I do think we should replace/get rid of the TSA, but the neo-conservative method of government excision where you cut off the cash flow and wait for everyone to get pissed off ("starve the beast") is incredibly unpopular.
I'm not sure that's even in play here. Neo-conservatives talk about "small government" but it's mostly lip service, especially when it comes to anything related to the military/industrial/espionage/security/prison complex. Cutting the budget for the TSA doesn't sound in harmony with the normal neo-con agenda.