La solución más fácil y rápida que sigue a su método, es iniciar el símbolo del sistema de la siguiente manera:
Presione win para abrir el menú de inicio. Escriba cmd
para buscar el Símbolo del sistema.
Presione ctrl+shift+enter para iniciar el Símbolo del sistema como administrador.
Esto funciona a partir de Windows 7.
win+r no lo admite de forma nativa, pero una forma alternativa (y menos rápida) es escribir runas /user:Administrator cmd
y luego la contraseña de la cuenta de administrador.
EDITAR: Parece que la última versión de Windows 10 ofrece soporte para ctrl+shift+enter en el cuadro de diálogo de Win+R, por lo que ahora también puedes usarlo allí.