Gas, says it all really. Might as well use paraffin, I'm afraid you have succumbed to the crass advertising of the energy suppliers.
Let me assure you: Gas (Propane or Town Gas) has never been "clean" and never will be. "Working beautifully" does not equate with best tasting. They are mutually exclusive.
I Sir, am an unashamed purist, perfectionist and barbecue chef of note. I can well imagine that you probably barbeque your meat until it is well done?.
Sacrilege