Unless rules have changed very recently, we check 4 bags for two of us. In fact, business tickets on American permit 70lb. bags. I would never check a carry-on because that's where I pack the stuff to get by if the checked bags get delayed.

As I recall the supermarkets have a decent selection of gluten-free products, often from the UK. You might call Riteway and One Mart to verify.