Demons Souls freezing problem

You have to walk through one area first and build the shaders. Then they won't need to be built again once you pass there again. For games without much backtracing that's hard, but that's how it works.
There's nothing we can do regarding wait time on driver shader compilation.