Love that approach. You aren't losing a sale — you are (1) preventing what was almost guaranteed to be a dissatisfied customer and (2) winning over a potential future customer for life. If there is any need for your service in the future it is a guaranteed sale from a customer that already holds you in high regard.

Well done.