So I've gone through a lot of tutorials on the internet on how to make my map look the way I want (old hand drawn style), seems pretty straight forward. So my question is about creating the actual landmass.

So I've got a hand drawn map (an actual one on graph paper) it is of the world I want to replicate on the computer. So my question is about how to create the landmass. Would my best bet be to re-draw it in CS5 or would it be best to trace the existing map coastline onto another paper and scan it onto my computer to use and "paste" it onto photoshop?

So basically, what is the best way to render a custom landmass on Photoshop CS5?