I think that a majority of Americans just don't want small government. Doesnt matter if they identify as Dems or GOPers.
One of the best ideas is to fix one place. Wyoming is the best candidate. If enough freedom lovers move there we can slowly untangle stuff. States often do have the right NOT to participate in entire programs. So, just say no. Of course you bump into the argument that you are "paying and not getting" but hopefully people can be educated to think two moves ahead in the chess-game of life and politics.
We need to concentrate just to keep the local-liberalism from overwhelming us on day to day stuff. We lost the right to smoke in public in Washington State this year. Gun ownership is under attack many places still. Etc.