“Why not eliminate these programs and leave it to the states to replace them if they should choose to do so?”
Because then you end up with situations like CA, and NY. It must be mandated a higher level.
Why must the Federal Government operate a Social Security system? It's not at all clear what you're claiming there.