They could have just said “thanks but no thanks” and called another company. It sucks when rental car companies don’t keep your reservation (cue Seinfeld meme), but it was their choice whether to take what was offered. Nobody had a gun to their head.