We were sitting in a random parking lot in Egilsstaðir when my travelmate and I realised we had to think of a plan. From the start of our road trip around Iceland, we’d had our hearts set on the remote and beautiful…