Albeit routing only from Carlisle, but I have had no problem with getting a transit across the southern part of the Scottish TMA at around FL70 (IIRC) to route something similar to TRN - TABIT - BRUCE then DCT to Stornoway. Call in good time, of course, and as NorthSouth said, be prepared for vectoring.
Any VMC gives spectacular views on this route!