I'm sure you will get lots of help here.
The map you linked to looks pretty good to me. It has a nice balance of forest/hill mountain and swamp, as well as towns and roads.
Where were you thinking of adding these extra features? It looks quite gull already. I agree it is a bit small. Most of the writing is almost illegible.
What is the purpose of your revision? If you can be a bit more specific we might have a few more suggestions.
Also, doing stuff by hand or using paint (real paint, like oil or watercolours, or MS paint software?) is fine. I've even seen a pretty nice map made using Excel, using mostly cell fill and borders (please don't ask why).