As a final post, here is what happened: While the above fixes did improve stability, the BSOD issue did not go away completely and persisted for a couple months at random times. I got used to it, but eventually it got much worse. I decided to reinstall windows as a last resort, and as I was installing the last 2 drivers I started BSOD'ing again. I deduced that it was one of the two and got rid of the easier one: the driver for my i5-2500K HD3000 graphics. So far, I haven't had any more issues and it appears to be resolved. So my conclusion is that that HD3000 graphics driver was interfering with my Radeon graphics card in some way causing crashes. To solve it I just uninstalled the HD3000 graphics driver completely.

Edit: Mods, feel free to mark this as solved.