When we moved back I got several quotes from french companies and all were over 12000€, and that was 10 years ago, one about 15k or there abouts.
I then gave up and got several quotes from UK companies and they were getting on for half the price in general.
And so we used a UK one, Britannia I think because they could do the dates we wanted. Now IF our agent immobilier had been honest, along with our notaire, we could have moved a week later and saved at least a £1000!....... bad language and bad thoughts being had here.
ps NH did not mention how much he paid did he! As long as he thought it was OK, then there is not reason to fuss, is there!