Καλισπέρα σας!
I don't know if this thread is still active and if it still makes sense to reply, but I wanted to add my €0.02 on the road map issue.
I have long struggled with several road maps (Harms ic, Road editions), but as soon as I was trying to navigate on gravel roads, I got lost because not all intersections were marked and the course of the road was not even close to accurate.
However, earlier this year I have found a reference to the Road & Touring Atlas Crete by Anavasi (could have been in this forum, but I'm not sure), have ordered it and it looks pretty useful. It's 1:50000.
I have checked some routes in Google Earth and the course of the roads I checked really matches.
I think it's good value for €18, and €6 shipping is OK (considering there were €7.5 in stamps on the envelope) (to Austria, I'm not sure about the shipping costs to GB).
If you want to check it out:
http://www.anavasi.gr/en/greece.php?c=13 the third map from the top.
I haven't checked it on site yet, but am looking forward to doing so in September.
Καλινύχτα σας,
Ανδρέας