La solution la plus simple et la plus rapide qui suit votre méthode, est de lancer l'invite de commande comme suit :
Appuyez sur win pour ouvrir le menu de démarrage. Tapez cmd
pour rechercher l'invite de commande.
Appuyez sur ctrl+shift+enter pour lancer l'invite de commande en tant qu'administrateur.
Cela fonctionne à partir de Windows 7.
win+r ne supporte pas cela en natif, mais une alternative (et moins rapide) est de taper runas /user:Administrator cmd
et ensuite le mot de passe du compte administrateur.
EDITER : Il semble que la dernière version de Windows 10 offre le support de ctrl+shift+enter dans le dialogue Win+R, donc vous pouvez maintenant l'utiliser là aussi.