A solução mais fácil e rápida que segue o seu método é iniciar o prompt de comando da seguinte maneira:
Pressione winpara abrir o menu iniciar. Digite cmd
para procurar Prompt de Comando.
Pressione ctrl+ shift+ enterpara iniciar o prompt de comando como administrador.
Isso funciona a partir do Windows 7 e superior.
O win + r não suporta isso nativamente, mas uma maneira alternativa (e menos rápida) é digitar runas /user:Administrator cmd
e digitar a senha da conta de administrador.
EDIT: Parece que a versão mais recente do Windows 10 oferece suporte para ctrl+ shift+ enterna caixa de diálogo Win + R, então agora você pode usá-lo também.
Win+x
"Menu do usuário avançado" nas versões recentes.