Ended up doing a deal on the green one, in the end the service history turned out to be full Toyota, just serviced as well, all at the same dealer who sold it, one owner from new. It was traded in for a new Lexus so Lexus were selling it, they sorted out most of the issues, including full machine polish for scratch removal, and knocked some money off. I've had it a week so far and loving it.
I'm nearly finished on a full deep clean, took out the third row seats and rear carpet which was the worst, removed all the mud and dog hair under the carpet which I then jet washed followed by carpet shampoo with rotary brush and rinse, then Bissel extractor has brought them back to as new, the other carpets weren't as bad so they were cleaned with the Bissel in place. Leather cleaned and balmed the third row, just the middle and front left to do now. Also did the full treatment on the removable mats, and once finished, I've got a new deodorising cabin filter to fit and an aircon bomb. Its smelling and looking loads better already, once the last bits are done it'll be spot on.