Yeah, if time is your main issue, I think hand-drawn is the way to go.

Alternatively, if you want to only do maps like the old LoTR one, then you all you really need to do is find some brushes for forests and mountains that fits the style, find some nice big parchment textures and then sketch away in whatever software you fancy. This is what I did with my "Alternate Europe", just because I was bored, and I think it took me 90 minutes total, even with the suggested additions.

http://www.cartographersguild.com/showthread.php?t=8081