Ever thought of B&S ?? They have many used CMM's that they factory rebuild and sell. They have a department for this type of service. They can also rebuild and / or upgrade at your site. And one more thing, they do offer trade-in values for a new machine. I don't know your area, but try this : www.brownandsharpe.com
www.aftermarketservices.com/
or call the corp headquarters in RI to find a local office or distributor.
401-886-2000