I would overhaul. I have seen "low mileage" motors swapped into cars with their own set of problems.

Something is very sketchy about this shop, though. Be careful. If it is too good to be true...