He doesn’t want to get rid of them, exactly; he just wants to move them from federal to state control. Good enough (for now):
In the interview, Perry hints that he would do more to limit the power of the federal government—or at least attempt to do more—than any president since Calvin Coolidge.
His argument is basically that we should dismantle most of the last 75 years of national policy and relinquish even Washington’s least controversial responsibilities to the states.
Perry believes, for example, that the national Social Security system, which he calls a “failure” that “we have been forced to accept for more than 70 years now,” should be scrapped and that each state should be allowed to create, or not create, its own pension system. (…)
Perry also includes Medicare in his list of programs “the states could substantially better operate,” suggesting that each governor should be “given the freedom from the federal government to come up with his own innovative ways [of] working with his legislature to deliver his own health-care innovations to his citizens.”