その前に十字ドライバー１本を用意して、取替え説明書をご覧になりながら、シリンダー(キーを差し込む部分)を抜き取ってみましょう。
簡単ですからやってみましょう。

・・・下記のシリンダーのような形・サイズになっていましたか?

OKなら、以下の高性能シリンダー(WESTリプレイスシリンダー)に交換できます。