Sauf conditions exceptionnelles, il ne devrait pas y avoir de problème à visiter les fjords de l'est à la fin mai.
A votre place, je ferais le tour de l'île dans le sens inverse des aiguilles d'une montre (vers
Myvatn). Avec un peu de chance, la route vers
Landmannalaugar (26 puis F208) sera ouverte dès la mi-juin et vous pourrez y emmener votre camping-car (jusqu'avant le dernier gué).
Si vous préférez tirer un trait sur
Landmannalaugar, alors je ferais le tour de l'île dans l'autre sens: il y aura moins de monde sur la côte sud de l'île (plus touristique) avant la mi-juin...