need to replace programable ignition key cylinder

Our ignition key is not turning sometimes,getting worse. I think i need to replace the ignition key cylinder. Which didn't sound to difficult. But now I find out our key is programable so the dealer wants $225 just to install the new $200 key clyinder.

It seems like if I got a new clyinder with key they would be programed already!

Any thoughts or help

Thanks