I’m posting this for archival purposes, as I had to figure it out myself…
Windows PowerShell doesn’t appear in Add/Remove Programs nor is there an uninstall shortcut in the Programs menu. So the way to do it uninstall is to check the Show updates option in Add/Remove Programs.
Peace! \m/