My personal opinion is that you aren't going to get one with a new playfield and ramps for $4500 or less. Just those parts are ~$1500, once you add in the time and labor, you're looking at way more. Anyone going to that effort is also going to replace other parts as well, like new decals, etc...
I just ripped one down to playfield only, and while I disagree that it is terribly difficult, I do agree that it takes a lot of time and patience to get everything back together in the right order.
If I had swapped playfield + ramps, I'd be looking for at least $5K+ for mine.
I flame polished my ramps and they look substantially better than before. No, they don't look brand new, but they are perfectly acceptable for a non HEP level game...
Good luck with the hunt.