Hi again - just a quick update - I got a couple of additional quotes and one came in at £780 +VAT and the other was £750 and he is happy to accept cash if I want to avoid VAT.
The additional quotes both described the job that they would do for me, which involved lifting all the edge tiles...