I was finally able to perform this task thanks to this video.
*NOTE: Your partition and disk numbers may differ from in the video*
Apparently the "shrink" command is for the PRIMARY partition, not RECOVERY.
The Microsoft instructions needs revisiting.
Also, YES, I was able to install the ridiculous update after following the instructions in the video.