The two employees here absolutely saved our trip and salvaged our relationship with Iceland (not hyperbole).
We had multiple irreparable tire failures (one was a bad puncture plus one [with pre-existing damage] developed a delaminating bubble). This required a pricey after hours tow which included an hour to reach us AND an hour travel to a tire shop in Akureyri. While traveling we were only able to replace one (the only shop in Akureyri where a mechanic could help on a Saturday outside of business hours had only one tire in the needed size). Consequently, we traveled many stress filled km while nursing the delaminating tire back to Reykjavik. We visited this location and were provided service and care well above and beyond any level we could have expected.
Visiting this location (NOT THE AIRPORT) allowed us to speak with the right people and address these issues directly (contacting the company management [on our behalf], changing vehicles on the spot AND initiating all necessary documentation about the issues with the prior vehicle). This allowed us to continue and realize remaining plans and put us at ease. All told, after being reimbursed by the rental company for both a tow and the tire replacement (please note: reimbursement occurred at the END of our rental period) we were provided invaluable piece of mind AND were saved more than 200,000 ISK (1,500 USD).
I am ashamed that I do not know the names of these employees. I intend to learn those and write an email to their corporate management as they deserve all the praise we can provide!