I hear that. I love mayo and I love cheese but they're essentially additions to most things and so should be something that has to be asked for, not something you get by default. I'd have no problems asking for extra stuff - and it's easier for the staff to add stuff than take stuff out, generally.
Re: Let the food discrimination rant begin...