Get the key. Changing the barrel w/o the key means removing the column lock. I don't remember if it can be done w/o destroying the lock. At the very least you will need to replace the shear bolts.
Go to another dealer for the key, the are overcharging. I paid ~40 USD for mine.