I am 50 hours into an overhauled engine from Western Skyways. The overhaul after all was said and done was closer to $30,000 for me due to circumstances of where the overhaul was done. I had to land in Clovis, NM after a loss of oil pressure and high CHT's. Clovis is not where you want to be if you need an engine overhaul.
Western Skyways did a great job of the engine though and after my regular A&P fixed the issues from the shop that did the engine swap, the plane is doing great. So budget wisely for any overruns because there definitely will be.
Western Skyways charges an initial $5000.00 deposit to start the engine building. You get that back if you return them a usuable core. The final rate for the engine (O-360-A1D) was $20,000. The rest was in labor. This was back in June.
It took roughly 7 weeks to get the engine because of a back order for the pistons they were using. Fuel system and Mags and wiring harnesses were all new.