Could you tell us which fixes EXACTLY needs a restart @ the beginning of the game?
Basically a few quests you started before patching. Nothing that will be particularly problematic. My first playthrough was patched in the middle of the game, and I could finish the game and every quest I had just fine.