I don't see making a legitimate complaint to the Manager of any establishment as 'making a fuss' and, for that reason, it is not embarrassing. There is a way of complaining that does not mean one has to be impolite - quite the reverse.
If all else fails at the time, then simply write to the MD of the company. I have done so on several occasions, with good results. From supermarkets that overcharge and generally give lousy service, to cinemas where one is blasted out of the seat by lousy sound [and prints] - the list is endless. Call me old fashioned, I simply will not tolerate it.
I repeat that, sadly, apathy rules - if it didn't, then these establishments would have to improve their standards of what is laughingly called Customer Service.
Alex - if you couldn't be bothered to complain about it at the time, why not drop them a line? Maybe mention this link.