Searching for Run and running it as admin won't elevate.
Creating a shortcut per Shawn's tutorial and running it as admin won't elevate either.
Given that you work with an administrative account, in Windows 7 the procedure below creates a perfect elevated Run shortcut, but it may be quirky in Windows 8.
1. In an elevated command prompt run this command to create a scheduled task for launching "Run" with highest privileges:
2. Create a shortcut per Option 2 in Shawn's tutorial, but use the following command to run the task:
Schtasks.exe /Create /RL Highest /TN Run /SC ONCE /ST 14:00 /TR "cmd.exe /c start rundll32 shell32.dll,#61"
It seems to work fine on Windows 8.1 Preview EN
schtasks /run /tn Run
But it looks funky on Windows 8 RU, and sometimes the dialog runs non-elevated, but there's an elevation checkbox instead (could be a localization issue of some sort).
Anyway, give it a whirl and post the results