The patch can be installed after starting the game (that's what I did). Some of the story fixes only work in new games, but the extra quicksave and most of the technical fixes work fine with existing saves.

Try running the configuration program and switching to software mode, and maybe reduce the resolution (until you get past that point). I am pretty sure that has helped with others having a similar problem.