And rather unfortunately any advice is a little late, as this thread is over 7 years old........
From my experiences on the Subaru Outback forum, I believe in the USA you can run "carfax" checks which seem to quite often have service histories if the workshops have uploaded them. As you say @maxcaddy that doesn't exist in the UK!