Do the math. Sometimes, booking for an extra night that you really don't need (but at the discounted rate), may still be better than paying rack for only the nights you do need. Then at check-in you could let them know you have to leave a day earlier - who knows, they may let you off the hook!