Recon or sourced from a rear end write off is probably the best way to go depending on the overall value/condition of the car. A box fresh brand new engine will almost never be worth the cost, I imagine the cost would make most cars a write off in all honesty.
Its relatively easy to drop an engine into a car, and with it being a ford 1.6, should be easy to find a donor.
As said, if you didn't request it be done as part of the service there is no reason why they would do it, as I imagine on that car it would double the price of the service. They probably should have advised you that you should think about having it done, but its a separate issue really.