I've had my left big toenail removed using the zadeks procedure. The whole nail bed is excised so that it shouldn't grow back. However, the first time it was done, a few bits were missed so it grew back in a couple of places so I had it done again. It's better now but I still have one tiny place where nail grows and every six months or so, I pull that small piece out with a pair of pliers. It doesn't hurt because all the nerve endings are dead.
Regarding your question. Yes it hurts. It hurts a LOT. When I say a lot, I mean, serious levels of pain. Pain that you've never experienced before and will probably never experience again. Toenail removal is considered a bit of a joke by those who have never had it done but trust me, it's not!
/edit - I wonder if it's different if it's just a removal as opposed to a complete removal/not grow back?
I have more pictures which I could share without the dressing, taken over a couple of weeks but it's not nice.
Do NOT click this unless you're prepared to see pictures of a toe, post surgery, with blood and everything.