For anybody who wants to get rid of the new abomination:

From an elevated Powershell prompt:

Get-AppxProvisionedPackage -Online | Where-Object { $_.PackageName -like 'Microsoft.WindowsNotepad*' } | Remove-AppxProvisionedPackage -Online