Similar issues (no floride as a kid, natually crooked). I floated the idea of getting mine replaced all together with my dentist a couple months ago. She advised against it, said it would change the sense of taste / food taste. I dunno if that’s accurate, but it put me off the idea for a bit.
My brother had his removed a few years ago (he spent years dipping tobacco). He looked like he’d been in a car wreck with serious bruising under his eyes. I don’t know how long he had that look as I was visiting and didn’t see the full recovery.