We had a 2000 Impala that got caught in a hail storm. 3 hailstones lined up were 5.5", so 1.8" hailstones. Every piece of sheet metal on the car with the exception of the passenger side door skins had hail damage. I think there was something over 100 dings in the car! As I recall, the estimate to repair was about $4500 on a car that was worth $4800. The insurance company said we had to repair it.
They chose a paintless dent repair shop that they set up after the hailstorm (it was a large storm that damaged thousands of cars and hundreds of houses on a Father's Day).
Surprisingly, the car looked like new and you couldn't ever tell it was damaged.
They had to replace the fiberglass hood. Everything else was popped out. A few weeks after the procedure, the paint popped off the trunk lid, so they replaced that free of charge. That ended up throwing the cost well over the $4800 in damage, but hey, they paid for it.
We drove the car another 5-6 years with no visible indications that the procedure was anything but quality work. Never an issue. The only reason we sold the car was because it had 185,000 on it and the electronics started going wonky.
Hope that helps in your decision process.
Look for a quality shop that has good reviews.