I'm guessing it would feel like when your leg or your arm falls asleep and it wakes up. The sudden onrush of signals from nerves that the brain got accustomed to being silent is interpreted as pain, until your brain readjusts.
I guess... It's hypothetical. But even if it hurt like a mofo, I would jump at a chance to regrow my missing bits.