I haven't been in all medinas of Morocco, but never had a problem with GPS there, have you actually tried to use it? :) I think the only place where I really had a problem were Caruggi of Genoa.
One tip to have a better location awareness with electronic map is to enable trip recording, if you see your previous way you can sort of continue walking "inertially".