If you are going to travel that far, then it pays to pick up the staples when you go to the LHBS. Basically, get a few pounds of the stuff you use in small quanities, and stock up on your base malts, then you only have to worry about real specialty stuff when you brew.
Stored properly, uncrushed grains keep for a long time.
For example, I keep the following in stock, labeled, dated, and vacuum sealed in 2-5lb quantity:
Chocolate, Pale Chocolate
Black Patent, Roast Barley, Debittered Black
Vienna, Munich, Aromatic
Crystal 20,40,60,80,120
CaraPils, Honey malt
Biscuit, Victory, CaraRed
etc...
About 10-20lbs of
Wheat, Rye
Then try to keep a sack or two of my favorite base malts
2-row, Pilsner, English Pale, Munich