Gary_M - Bealach Beag goes Sheildaig - Kishorn - Bealach na Ba - Applecross - Sheildaig via the coast. The climb is a bit steep but mostly long - if you have a compact or triple I'd highly recommend you use them! The coast road is worse than the Bealach (apart from the last bit before the hairpins).
Basically get used to the time in the saddle (it's only about 43 miles, albeit very hilly ones) then find lots of hills to ride up and down to get used to the climbing and descending. You won't find anything like the big climb for obvious reasons but get your climbing nailed and the coast road will be much easier. I'm lucky living near the Bathgate Alps which have half a dozen or so 100-150m climbs I can make into a sort of jigsaw-piece shaped ride - if "Tewke" on your map is Tewkesbury then must be some scope to ride up and down the Malverns or west towards Ross and fit in some decent climbing? And if, like me, you're carrying any excess weight then try to loose it. Makes a big difference to climbing and gives you more choice of groupetto heading north up the (relatively* flat) coast bit.
This is a "better" profile, from when I rode it last year using GPS/ Barometric altimeter data:
*relatively is indeed the key word here!