I thought about doing a mod like this once, for MTW: VI. There's already a ready-made map there for you to use.

What I wanted to do was start with the reign of Edward I; that way Wales could be an independent faction (before his Welsh Wars).