I guess I didn't realize how fortunate that I have been. The whole reason that I started this thread was basically an explanation and question of how to handle an anomaly, not a norm.
I am pretty picky about my food, and in many cases at restaurants, both quick service and casual dining, make special requests (almost always regarding "holding" a condiment or garnish). I would say in well over 90% of the time, I get my order correctly. The reason that this case is special is because I found it to be confounding exception to the rule, made more perplexing because it occurred at the same restaurant three times.
I don't think it is unreasonable to request changes to a given menu item - particularly at a "made to order" restaurant.
For what it's worth, the particular restaurant that I was at is, evidently, making a club sandwich incorrectly, at least according to Wikipedia: "A club sandwich, also called a clubhouse sandwich, is a sandwich of toasted bread, sliced cooked poultry, fried bacon, lettuce, tomato, and mayonnaise." The club sandwich that I ordered, as described on the menu, has all of those things AND ham AND cheese. So, by definition, I'm already not eating a true "club sandwich", so I may as well just make additional changes to suit my tastes.
Again, I commend those of you that can and will eat anything and everything just as it arrives to the table, and I understand the comments along the lines of "just eat at home". I do lead my life, however, with other valued people that enjoy the treat of a restaurant meal, so I resign myself to dealing with the inconveniences that go along with it.
At this point, I feel that the restaurant has addressed my concerns to the best of their ability. I will update this thread with my results if I return to the restaurant within a reasonable time-frame (I don't wanna be accused of being a zombie-thread resurrectionist as well as a picky eater!!!
Good luck and take care.