By this, I meant that no, I didn't use Revo to uninstall paint.net properly, because it never showed up as an option in the first place.
Is there maybe some kind of log file I can attach that would somehow help? Or any other way to remove the bad install remnants (or maybe its a different issue entirely)? Because it seems like none of the software made for this type of issue can even tell there's anything to properly uninstall.
(Still, I really appreciate the help!)