Medicare: Rivalrous (the same dollar can't reimburse the doctor for your benefits and mine) and excludible (if you don't pay, they don't reimburse the doctor). Private good.
SS: Rivalrous (you and I can't both spend an SS check) and excludible (if you don't pay in while young, they don't send you a check when you are old). Private good.
Should I do the same thing for cheese fries or can you figure out for yourself that cheese fries are also a private good?
Suppose I now say that welfare is a public good since without it we'd have poor folks either rioting or dying in the streets. I benefit from that and so do you.
Another line-blurring example: food in prison is a private good in that only one prisoner can eat it; however I don't have a problem with the government paying for that.
Welfare checks are private goods, because if the funds go into one person's check the same funds can't also go into another person's check (rivalrous) and the checks can be sent to some people but not others (excludable).
Food and clothing for prisoners or for military personnel are also private goods, though they're better categorized as components of the public goods of "functional criminal justice system" and "military protection".
I suppose "functional criminal justice system" is actually a service, as well, while "prison" is a good.
But don't miss the forest for the trees here. Your problem is with entitlements, not some grander definition of public/private goods. I mean, if I could convince you SS was a public good, it wouldn't change your opinion, right?
"I don't think the government should produce private goods" means effectively nothing.