I thought you had to be at least a lvl 40 DoL to get maps, however I am a 27 fisher and caught a leather map while fishing for copperfish in the Agelyss River. Did I just get lucky or something?