If you are looking to 'draw' in photoshop, you might want to look into getting a cheap Pen Tablet. Check Futureshop, Bestbuy, The Source, or other electronics stores. Though it really all depends on what you want to do with this map. Is scanning it and importing it into a photoshop document for editing not enough?
It's a very nicely drawn map, looks great!