I am pm'ing those that asked. Warning- it was sent to me as a PDF and I am sending it along copied and pasted from there. It's not pretty but it gets the job done, I hope!
In case the lodging doesn't come through on those, that was easy enough to copy by hand (well, as well as I can make sure I get all the extra "j"s, "y"s... that come with Icelandic words!). Here's that list that goes with the road trip. They are at least guides to potential towns.
Thingholt Hotel
Hreidrid Guesthouse
Icelandic Hotel
Seljavellir Guesthouse
Langahld
Seydisfirdi
Skutustadir
Akureyri Backpackers
Skuggi