v2.36c BETA IUJY 08/12/13 All Installations - strongly recommended to apply to a copy, not your official installation
v2.36c BETA XEVC 08/12/13 GamersGate Installations
It seems like the latest Windows have lost the ability to properly create province_textures, so you shouldn't modify it, you just need to delete the paths and time files.
Instruction
Install the game
Apply the patch 2.36c beta
Delete all the files, except the folder province_textures in C:\Program Files (x86)\Steam\steamapps\common\Europa Universalis Rome\map\cache