Priority and early can go a number of ways depending on the FD person. They're within their rights to ask for previous night if you're coming in the wee hours of the morning. I actually book the night before in most cases if it's a long haul.