HA! I did it!

This little tool here solved all my file association problems in an instant.

Unable to Start a Program with an .exe File Extension

I was a little apprehensive considering it's from 2004, but it worked a charm.

If any others out there are having the same problem I had, download that file, save it to your Desktop, double-click and you should be good to go.