La soluzione più semplice e veloce che segue il vostro metodo è avviare il prompt dei comandi come segue:
Press win per aprire il menu di avvio. Digitare cmd
per cercare il prompt dei comandi.
Premere ctrl+shift+enter per lanciare il prompt dei comandi come amministratore.
Questo funziona da Windows 7 in su.
win+r non supporta nativamente questo però, ma un modo alternativo (e meno veloce) è quello di digitare runas /user:Administrator cmd
e poi digitare la password per l'account di amministratore.
EDIT: Sembra che l'ultima versione di Windows 10 offra il supporto per ctrl+shift+enter nella finestra di dialogo Win+R, quindi ora potete usarlo anche lì.