I would prefer a high mileage "freeway" MB than one with low mileage - unless its one who sits pretty in the showrrom for the entire years of purchase!
You'd find, as I do, that high mileage MBs would have a cleaner engine albeit with slightly higher wear and tear on the non-engine moving components. That wouldn't be as important as having a responsive power-plant to start with.
As for the service history, you may check this out across the 3 dealers. If it was in Kuala Lumpur, the service records would be kept in the computer archives - which info includes the date of service, the details done and the price - together with the supervisors' name etc etc.
If it has been serviced regularly, then you worries ought to decrease significant;y.
Best wishes.
