I've tried doing Shift + F8 during boot to get to the recovery console and no luck there either.
That procedure is obsolete. The new procedure (in the login screen) is to Tab to the Shutdown button and then press End (to get to the Restart button) and then press Shift- (to select the hidden Advanced Restart) and then press Spacebar to action the chosen command.
However, if you have a boot selection menu you may have it easier, because there is a unobvious button (flat text) at the bottom of that screen which will get you into the Advanced Restart too.
C.f. the video at the bottom of this blog (about 50 seconds from the end)
Good luck
Robert Aldwinckle