I thought officers of the court might be sherriffs rather than cowboys!
How clean is the title on your property and who handled the conveyance when you bought it? Smaller solicitors = smaller fees but there is a risk of inexperience if there are complications. If the solicitor on the other side is also a small solicitor with whom yours has a good relationship, then fees should be kept down.
Always try and agree something in advance and of course the incidentals and searches mount up.