Didn't want to post this until I was sure it was working, but I found what has so far stopped all the issues I was having.

Disabling Microsoft Device Association Root was what solved it for me. It might be in combination with the fixes I tried prior, but once that was done, I have yet to have a freeze in over 2 weeks.