I upgraded to kernel 4.4-rc4 and so far things are working great. I even re-enabled pstate and everything has been stable so far.
Also contributing to stability is that I have stopped using the buggy Asus wifi dongle and started using my Nexus 5 with USB tethering.
I determined a lot of the Steam crashes were due to crashed wifi.
Everything has been running great for 3 days now. I hope this works out. Tomorrow the Intel wifi card arrives which should mean the laptop will be finally fully functional!