The vertices of the new face all meet the requirement of having only 3 edges meet at them, and so it is now cubic.
Once we have a colouring for the new cubic map, it is a trivial task of colouring the old map,
as each new face can be simply shrunk back to the vertex they replaced.