“Do nerves hurt when regenerating?”

Yes

Interestingly, the return of nerve function (including any related "regeneration") involves tingling, numbness, and sometimes a sense of discomfort, burning, itching, or pain. This can be similar to what many patients call "nerve pain" and is most commonly found with return of superficial sensory nerves (seen after a healing of a surgical incision, for example).