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)
Dude, Proton is so good for 2d gaming. I have, I think, 3X the number of Stardew Valley mods installed than when I had it on Win10. It's at the point where I am deciding on whether to downgrade my Windows SSD and just use it for firmware updates (though I might experiment with running the DualSense tool in wine, instead).