The good thing about mspaint is I can close my eyes, press the windows key, type mspaint return and I can be reasonably sure it will open without installing anything.
Win+R is kind of sacred for me. It remembers the last command so I prefer to keep simple things out of it.
It is easy to press windows and type mstsc and then press enter. This way I don't have to press up and down to get to that long command should I need it in the run command.