Jason,
Congrats on the new ride!I can't wait to see it.
Did the ebay auction specify whether you got a "remote keyless entry fob" or an "intelligent key system fob"?
I think they are two separate systems and are not interchangable.
The instructions you listed can be found in greater detail on page 86 of this link.
http://www.nicoclub.com/FSM/murano/2005/bl.pdf
Note that those instructions are found under the "remote keyless entry" section and not under the "intelligent key system" section.
From the reading I did... it looks like the only way to program the intelligent key system is to use the "Consult II" computer system that the dealers have.
Anyhow to cut to the chase.. You need to first figure out if what you bought on ebay is the simple remote keyless entry, or the complicated intelligent key. Then I would contact your local Nissan dealer and ask if they can program your key for you. Hopefully at a minimal charge!