I'm also a fan of paint.net and have used it for many years. I installed it on all my boys computers and they love it and use it all the time.
There are a lot of good plugins available for paint.net. For SP I recommend the HexGrid and GridMaker plugins.
I'll attach them to this post. Just unzip, and put the two files in your Paint.Net 'Effects' Folder.
Then you can load a map or aerial photo, and draw square or hexagon grids (of any size) over the image. Using Effects, Render... Which is useful for mapmaking.