Room temp meat, hot water in the pan, all good advice. Myself, I would start with more lit fuel also to help it get up to temps faster. For example, if you are using Kingsford, if you would "normally" start with 15 lit coals, start with 5-7 more.
Smaller ones on the bottom rack also is best...