New
#11
I'm afraid not. It's a Store app as well.
By Store I assume you mean Metro. I know they're officially called "Modern" or "UWP" now, but same idea. Whether or not it's actually installed/purchased through the store is irrelevant, they use the new platform.
Though, I'm surprised you can't delete the shortcuts using the Powershell commands - the Start Menu is just XML these days isn't it? Or is that only for pins?