Never fails to get plenty of "Oh mys" from guests.
Got something you may want to try. At good hot grilling temperatures you are using, Olive Oil goes above its working temp; for a change try some good quality Grape Seed Oil. It takes the highest temps of grilling better.