Is that number from a cold start, having the fire ramp up, and knocking the air down until it's set for a long cruise?
In the case I mentioned, I usually hope to have at least 45 minutes,,,, just to be sure. In reality, I usually have things from a cold start to cruise set in about 25 to 30 mins. But, once in a while I don't get things positioned right, or the splits I'm using aren't perfect for a cold start,,, so I always make sure I give myself some wiggle room.
In all, if I I'm not confident I have the time to get it up and running correctly before I leave, I'll just make sure a secondary heat source keeps things from freezing before I get back.