The concept of paid late check-out doesn't exist.
If they can offer you a room for a fee it means the room is available, which in turn means it shall be offered for free. Push hard, be firm. I always succeed, though often it takes a big scandal. NEVER pay for late checkout.