I appreciate that the prefix letter of a road does not dictate whether it is paved or not. The reason I mentioned it on my post was to avoid suggestions that would divert me from an A road, and on to a dirt or loose gravel track.
Regarding the comments about the Altnarharra hotel. A landlady who lives almost opposite the hotel. told me they do cheap bunkhouse accommodation.
Cycle-touring, Expeditions, Adventures, Major cycle routes NOT LeJoG (see other special board)