Here's another thought: if you found a guitar in a colour that you don't love but everything else about it is nigh on perfect... well, call up the PTC and see if they have anything to say. For a little extra, depending on the colour it was originally finished in, you might be able to get them to perform a minor miracle.
I feel as if that might boost the price way up, refinishing a guitar seems like a lot of a hassel