If you think prohibition's unpopularity makes this a mirror comparison, think again. Prohibition = Immensely unpopular. Public Option = Immensely unpopular. Americans have proven that the "gift" of free healthcare is NOT a popular option. It's not the dichotomy of the two examples, but the similarity of public non-support that's important.
As I stated, I'm not saying this would be easy. But you asked for a past instance of repeal. I provided one. And I stand on the comparison.
I asked for a past instance of a repeal of a major government giveaway. Prohibition was definitely not a program of government wealth redistribution.