Hast Du einen US-Pass? Dann gehts nur mit Guide. Alle anderen dürfen meines Wissens nach wie vor allein durchs Land reisen. Egal mit welchem Fortbewegungsmittel.
Probier es doch in Trabzon, wenn Du ohnehin gerade in der Türkei bist. Warte aber nicht zu lange damit, siehe hier:
Verzögerte Bearbeitung bei Iran-Visum (Länder)

Grüße

zaher