More great stuff. The road along the Naver is one of my favorites, I've ridden it several times, apparently the other road to/from Altnaharra (Via Tongue) is almost as good, and is the NCN route. I've intended to ride that a couple of times, but the Naver route has tempted me away!
The road to Ullapool remains on my to do list, the only time I've been there was on the coach service that takes bikes (or did) on my way to the Hebrides. I'm encouraged that you liked it, if/when I get to do it, it won't be without some effort getting there without too much repeating of previous rides.
Your night in Lairg sound like proper luxury, when in the area I've either camped at the Crask Inn or a bit further south at Carbisdale Castle when it was a SYHA hostel. The breakfast at the Crask would match any, but breakfast at the castle, surrounded by Haggis Coach Tours full of US and Japanese youth made us keen to get back on the road!