I've successfully used the UA Club in CLE several times while flying other airlines. The agents there know me as the guy with the exemption letter, but boy were they shocked the first time they saw it.
Shame that UA couldn't just that the policy. So petty!