The rude employee was "lucky" to have gotten you! If I had been on the receiving end of such rudeness, it would have been my personal quest to have her transferred to the restroom cleaning crew!
Just remember the magic statement "Let me speak to your supervisor", and that usually gets things taken care of....no need to lower yourself to her level, but also no need to let her get away with such a lousy attitude!
No customer deserves to be treated that way, especiallly since they got such a large chunk of your change. People who let them get away with that type of rudeness just keep on dishing it out to others who don't deserve it.
Anyway, I'm glad things worked out for your folks, and Paul, if someone had woken me up at 2a to deliver a bottle of wine, well, they would have been enjoying it themselves!