I just booked tonight for a night that was "wide open" according to the CM and asked for the last available seating. It was 7:30 on a night when the park closes at 8:00 so I would guess you can book for 4:30 on your night.
And don't worry -- Disney will make sure you get out of the park and back to your Resort even if you take your time eating your meal.