Yep - the paint and ding warranty that most companies offer only covers paintless dent repair, so wouldn't help you in this case.
If you have low-deductible comprehensive insurance, it might cover this - it can't hurt to ask, and it shouldn't affect your rates.
Basic options -
Suck up the...