This is what I meant with the screenshot I mentioned.
It is "easy" with EU3 because original file exists and EU3 only requires a paintbrush to fill the provinces with correct color. It could be feasible with EU2 but it will require a new bitmap file (can be generated with Inferis' tools for existing maps) but this file will be very big because EU2 map is ten times bigger in pixels than EU3 one.