I understand your frustration, though pre-paying would not have helped your cause.
Rental companies can't legislate for people extending their vehicles or being delayed (for any variety of reasons) and causing you a headache. Kudos to the location for informing you in advance.