Neil,
How very opportune that you should post this. I have just been looking at the Scenic Car Tours North Coast Route 500 and wondered if it was worth the drive. From your post it would seem that it is a good idea.
As it has been many years since I have been to Scotland, can you say when the midge season generally is?