Welcome to AO!
I don't live in your area, so I can't recommend a garage, but I can warn you, don't expect this service to be cheap. The 72,000 mile service is THE biggie, if you look in your service manual, at the checklist, you'll see that almost everything has to be done at this service. Last time I checked AR-UK's price for this service was ~£550.
You can get it done a fair bit cheaper by going to a good specialist or other garage, so I hope you do get some advice from this thread.