Here is the best picture i could gather showing the brake pedal switch you are inquiring about, i hope this assists you in removing this clip, i know they are not easy to remove, they are on there pretty tight and for good reason.
sounds as if the HVAC control module is going bad.the control module is in the control head in the dash. may want to check for fault codes stored in the module first.