I feel the OP’s pain, even all these years later. I order my burgers without cheese, and I estimate that they still put cheese on them 10-20% of the time. Even a Whopper, which isn’t supposed to come with cheese, still gets cheese on it sometimes. I’m not allergic or intolerant, and I don’t despise cheese, I just prefer most burgers without it. Only once have I made a fuss and asked for a new burger. All I can think is that it’s just force of habit for the cooks to just slap a slice of two of cheese on every burger that passes before them.
I even started a similar thread a few years ago.