Congratulations newpuppymom! The Bavarian Mountain Hound looks very striking in colour and physique. Sounds like you've done some intensive research and fortunately, have provided your concerns well in advance.
To hopefully assist, I am a Customs Broker and may be able to hook you up with a pet transfer service. I'll have to chat with a colleague from my Toronto office but they've assisted with the transfer and Customs clearance recently on a few domestic pets from overseas.
I'll reach out to them on Monday to see if they have a connection in Edinburgh or if necessary, London Heathrow that I can pass along.
A dog wags his tail with his heart
Dogs have Masters--Cats have Staff
Rest in Peace Bailey: 12/10/95-1/9/09 (Golden Retriever)
Rest in Peace Kitty: 7/1/2000 - 10/7/2013
Gryphon (sounds like Griffin): 10-14-2004 (English Springer Spaniel)
Mollie: 6-2-2009 (English Setter)
Bella: LHD Cat adopted by/from Child