As far as solicitors fees go, it doesn't seem outrageous - and since you don't want to do these searches yourself, then you have to take a view. This company says a typical search of this type should cost between £80 and £140. The chancel fee being a further £120.

http://www.areyoumovinghouse.co.uk/searches.htm