Thanks everyone!
The hand drawn elements I've credited to their respective owners in my finished map post here. As for the fuzziness, - Max - is right, the brushes would get blurry when I scaled them up and haven't been able to resolve that. I guess I'd have to scale everything else down instead of scaling the brushes up. Something to work on for my next map I suppose!