We hired a car from Avis Andalsnes and drove the Atlantic road ourselves, cheaper and a better experience, the tour i heard was not so good and also went on a drive around to some village also, complete waste of time if it is the road you want to see.
We did it in March on a Northern lights cruise, the Atlantic road was shall we say, a bit on the windy side.