They should have handled this differently, and it is well worth speaking to the general manager. Speak to him/her, however, when you have calmed down and can do so in a calm, smiling way. Ask for some specific compensation for your "major inconvenience".. i.e. 5,000 Marriott points, one free night, etc.
Meanwhile, keep in mind that you won't survive well as a road warrior if you let this stuff get inside you. There are a l ot of these desk clerks out there, in every hotel chain. I think they transfered there from some of my favorite airlines.