If they regrow it and it is painless... it is like removing the wool from a sheep.
There are lizards who lose their tails painlessly as a way to escape predators. If they felt pain in that situation, they might die, so it would've been selected out over time.