I can't believe these birds!

We cleared out all the twigs and straw from the BBQ, and the next day there was another nest. I can't believe how fast they build there nest. Now we have to figure out a way to keep them out of the BBQ or I have to buy me a new one and let them have the old. UGH!!!