For those who have this issue (linked to modern graphic cards and processors trying to run an old game that is not supported anymore), you may check pcgamingwiki which gives a lot of fixes and advices on all kind of games, always very useful when you want to play old games or remove some annoying features like intro movies. There you will find a fix for the map.
Also, I read somewhere on Steam that if you apply this fix, it will crashes your game from time to time. Tested it myself, most crashes went on Hawaii, where I couldn't even make a short trip in fast speed and losing my progress in the way. All was ok on Ibiza though. I also read that turning on v-sync may fix the problem but didn't tested it myself. May be interesting to know so if someone read this, please share your experience here.