Medicare covers sebaceous cyst removal when medically necessary. This includes cases where the cyst causes bleeding or pain, shows signs of inflammation or infection, or has recently gotten larger.
I had one removed from my head when I was about eight-years-old and didn't have another until two years ago. Now I have three that have come up on my head beneath my hair.