The first instruction you listed is indeed the correct (and only) method of booting to the recovery partition for our model. For option number two, it is called the Recovery Disc Creator, for which a shortcut shold exist in the Start Menu and a folder in C:\Program Files. If neither is functional you will have to call 1-800-457-7777 and order a set for a nominal fee.

Hope this helps,