Ну 2-4 градуса действительно не так и принципиально. Важно, нет ли снега в горах на перевалах. А насколько там возможна стоянка в палатках? Как я понял, кемпинги там есть, только вот насколько часто они расположены? В Норвегии нам без особого труда удавалась останавливаться и в не кемпингов дикарем, и это были самые красивые места для ночевок. Если и в Исландии такое возможно, то это бы дало большую свободу передвижения.