Jonathan Stacey!!
-Thanks buddy your solution worked for me!
I tried all the other solutions: deleting the cache folder (multiple times), logging on with local admin, wsreset, the "Get-AppXPackage -AllUsers | ...", nothing worked until I took control of the WindowsApps folder as you described. After taking control of the folder I was able to run the powershell command with NO errors and the store came back up.
So anybody if you are having a bunch of errors come up in red whenever you try the powershell command, go back and take control of the WindowsApps folder first and then run the powershell command.
The only problem is now I cannot figure out how to give ownership of the folder back to TrustedInstaller because TrustedInstaller does not come up in the list when I go to change ownership. But whatever it's working now.