I've had not problems with special orders... again, don't go through the drive through.Customization is not something McDonald is well known for. You can't expect them to give you a filet-of-fish with no cheese when they are not trained to do this. As well, consider the age of the employees. Most of them are kids and will be leaving the job in a year or so.
.
Going through the drive through is a bit like wearing a swastica T-shirt and a hitler mustashe while walking in front of a Krav Magra place in the most jewish part of town, or wearing a I hate niggers sign while in Harlem, you are going to get fucked over, and you are asking for it.