>Is it possible to rename provinces?

It was not possible in Dom1. Only solution was to make your own "scenario" for a given map, and choose a name for each and every province in the .map file, using the line #landname.
More on map edition can be found in Gandalf's "mapkit" at
http://www.techno-mage.com/~dominion/mapkit.zip

Cheers