1998 Chevy Tahoe Brake lights dont stay on

I have been to a few shops. And read countless forums. I decided to post here hoping for help.

98 Tahoe if I tap the brake pedal I get brake lights. Anything harder past the first 2 inches of travel The brake lights go off. (Includes 3rd light) All other lights work.

I just took a long trip with a full interior load. 800 miles moving. Never noticed a issue until it was brought to my attention by my brother. I used a lot of cruise control on the trip.

I replaced the brake light switch on the pedal twice in fact. First time was a cheap replacement. Few days later I went to GM and got a oem switch and new clip. Still nothing.

I removed the trailer conector to see if that was it. No go. I had a alarm installed and went back to have them double check it. They said the wires are good and that because it does no have remote start the brake was not needed for the install.

Had a cd player put in. No antena was installed because they didnt have a adapter and I dont need the radio.

Brakes where replaced up front. Pads, rotors and calipers. Fluid id good. Pedal is a little soft but dealer says that should not bother it.

All fuses and bulbs are good.

During the trip I used a lot of cruise control. And tapped the brake pedal to turn it off.

One shop suggested I change the power booster because there is some play in the rod that the brake switch sits on. Well I checked it today. There is some play but the switch was not installed snug. I replaced it with the OEM switch and new clip and its snug now. Still no go.

I have played with the hazard switch, blinkers, turn, with the brake down. Nothing. Cruise works and stops fine.

I dont want to mickey mouse it because its a nice truck. Just a tap and the lights go on. Press down and they go off. I could be wrong but It feels like I have to press a little harder to get the cruise to go off. Its almost like its backwards. Tap should give me no lights but stop cruise.

Im out of ideas and running out of money to pay guys to perform work with no results. After such a long move its frustratiing. I am going to need to go through state inspection in my new state and I will not pass with no stop lights. Everything on the truck is fine except this. I love where im living now. I wish I could go cruise and check things out. I need my truck. Love this tahoe.

Sorry for the long post but I wanted to give as much detail as I could. Please if anyone has any ideas please let me know. Thank you for reading.

EDIT: More info

If I leave my foot on the brake steady during that first 1-3 inches of brake travel the brake lights stay on. Only when presses down further they go off. There is also amps installed.