Thanks for posting this TR. I'm currently in the very early stages of considering a trip to Iran as well.
Looks like you opted for a private tour, rather than the group tours that are advertised on key2persia's website? Did you consider any other tour companies before deciding on key2persia?