Sort:  

Last time, I only turned on 2 of the 4 burners because the grill is big and I didn't want to waste propane. I think that was the issue. I'll have to try what you described next time. It'll probably get much hotter.

I think that's the trick, I let it heat up for like 10 minutes and I try to keep the lid closed as much as possible.