I'm pretty sure they won't do an entierely new province, but revisit an old one? Take cyrodiil, they have the landmass, the layout and stuff, all they to do is high rez it up. Both Morrowind and Crodiil have been ravaged by war, and in morrowinds case a volcanic eruption, so a lot of the land could be ruined. Take Cyrodiil, I imagine that the Thalmor came from Anivil and went north fom there, they must have had a large host, and needed to burn down a few trees to make camp. IMagine coming out from the Great Forest and seeing nothing, just burnt ground or ruined forest. Anvil could of been completly sacked. There are legitamat ways to cutting down the amount of work that needs to be done and also making it fit in with the lore.
Morrowind could be even worse, sparse burnt landmasses, but with small pockets of hope, of houses, of the surviving culture of Morrowind and the animals and plants. A score mixed with the odd flute or whatever it was playing the theme couldn't hurt. VVardenfall could be inacsessable, the Argonians could stop you going south, makes it smaller and lore freindly.