Honestly if they replaced the engine that's about all they can do, but I certainly understand the disappointment. As long as they didn't give you grief about it, did a good job and didn't damage anything, etc. then they've at least done what should be expected.