WOO HOO! Something the new guy CAN answer. Leave the steaks out until they are room temp. and then start to cook. You'll have the best results by starting at room temp.
That sounds too much like a blanket statement. I would say it depends on how long it takes to get to "room temp".
I have no idea how long it takes an unspoiled 36˚ steak to get to room temp, because I never left food out that long.
If the time it takes to get to room temp, plus the cooking time adds up to less than 4 hours, I guess it would be OK.
Bear