CA Cleanup Appdata for the win. I installed this plugin, removed Plex with image again. Ran CA Cleanup Appdata to remove all unused containers. It failed to remove Plex but it gave Plex as an option for a second run and... after a short moment that felt like forever, it finished. I reinstalled Plex and it's working. Gotta rebuild my db but a small price to pay.
Thank you Arbadacarba for helping. It's appreciated.