The Win10 iso that I definitely legitimately purchased has a ppApps folder that has Photoshop in it; I’ve always just assumed I would be able to delete it from there.
If you don’t have it portable-ized, though, Revo Uninstaller might help. (though I never used it for long enough for the trial to run out, so I don’t know how much it costs)