I would not rush to judgment on a new engine until I disassembled the old one enough to really know where the problem resides. Then if it really is the engine, think new not rebuilt.