Can't remove directory under Windows or Linux

I installed a video game from the the Microsoft Store and all I want to do is uninstall it. I've tried:

• Uninstalling through the Windows Store. (It won't open and just loads indefinitely)
• Removing the game through the "Add & Remove Programs" dialog. (It fails with an 0x80073cf6 error)
• "Taking ownership" of the directory and deleting it through the command prompt. (Still tells me permission denied).

I figured I could circumvent the Microsoft BS by deleting the folder under linux. Even though I have full permissions on the folder I still get "permission denied" when I try to remove the folder using rm -rf WindowsApps as root.

# ls -ld WindowsApps
drwxrwxrwx 1 root root 4096 Jun 27 14:09 WindowsApps

Am I missing something obvious? I just want to delete a folder. This is taking up 60GB+ on my hard drive and is quite a nuisance.