Okay, so I did a little research and most BBQ regs are made to run up to 100,000 BTU's.
Unless you have an extra wimpy one I would think you should be able to run the generator with out any load. I'm thinking you have some other problem
here is a cheap grill reg rated for 160,000btu (that's about 64.25 cu. ft./hr)