Notepad is neither a Windows Store App, nor a "modern" Windows App, it is a classic Win32 App - as you note, an executable file with a .exe extension. It can be run as administrator from Task...

You cannot run Windows Store or any store or modern Apps as administrator - it's a security measure that protects your system. They are all sandboxed for safety.