Hatte das gleiche Probleme. Hier gibt es einen Plan vom Flughafen Bahnhof: http://www.bahnhof.de/site/bahnhoefe/zubehoerassets/de/bahnhofsplaene/bahnhofsplanfrankfurtflughffernbf.pdf
Ich gebe zu, nicht ganz einfach, aber man kann sich daran orientieren. Der Weg ist zudem sehr gut ausgeschildert, muss ja auch sein, bei den Menschenmassen, die da unterwegs sind (und keinen Plan haben) ;) Alles ist zu Fuß und über (Roll)treppen und teilweise mitm Fahrstuhl erreichbar. Einfach Augen offen halten und mit ca. 15 min rechnen. (Wenn gerade nicht viel los ist, gehts auch schneller.)