I think my wacky idea would be to extend the Kyle Line across to Skye all the way to Uig.

I’d also cut the motorway out and rebuild it underground from just before J 15 at the GRI rebuild the Kingston Bridge as a tunnel and then put it back just after J 22 on the other side