Has anyone ever had their parathyroids removed?

Common. It's commonly done with good success. You have 4 of them but only need half of one gland to survive. You remove the gland if there is a growth on it or if they are producing too much parathyroid hormone.