The site has warned me this is an old post, so I'll be brief in case nobody ever reads it my reply...
Try millet! In my opinion it's the best gluten-free replacement for barley. The only real difference is you need to tighten up the crusher because the grains are small, and it produces a little less sugar per pound. Good luck!