I always use Paint to add new regions to the map.
So, yes, you can use it.
But you have to do what TheTurk suggested.