It's fixable, but shop around. Estimates for painting the whole side of the bed doesn't surprise me. Every dent and repair strategy is different so it pays to shop around a little.
I backed over the lifting pad of my floor jack with the LS400 three years ago.
The jack swung around and tipped into the rear fender with the handle putting a nice, fist sized shallow dent in the fender right behind the door.
One estimate I got, the shop wanted to paint the entire damaged fender, the entire roof and the entire opposite side rear fender citing there was no panel demarcation lines (panel lines) where to mask off. The guy also said something about paint aging and fade. Estimate was close to $6500.
This is the shop that the local Lexus dealership farms their body work out too.
One of my co-workers that does auto restorations sent me over to a local shop that he uses. I showed Ray the earlier estimate and he laughed out loud.
Five hundred and twenty-five dollars to repair and paint the fender. When I picked up the car two days later, he told me there was a spot on the rear door belt line that got kissed by the handle that he repaired as well (no charge).
Paint fade? I still cannot tell that there was ever a repair made.