Die Lösung bestand darin, einen Registrierungseditor zu verwenden, in meinem Fall den OO-Registrierungseditor, nach einer Zeichenfolge zu suchen und alles, was mit paint.net zusammenhängt, sorgfältig zu löschen.
Vorsicht, denn paint.net und paint sind zwei verschiedene Dinge. Letzteres ist ein wesentlicher Bestandteil des Windows-Betriebssystems. Nicht sicher über Win 10, ich verwende Win 7.