Generally with used parts, workshops will only guarantee their 'work' not the parts supplied. If you wanted a 99.9% chance of success rate, you'd buy brand new parts (ie the engine). Of course that's not really feasible in this situation, but i'm sure they would've explained to you that as with ANY second hand part, there is always the chance of failure. Most workshops are run by good people, and i'm sure they'd be more than willing to look after in some way with your situation.