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.