You beat me to it Mithrandir.....
I contacted EuroEnergy with the part number you gave and they quoted me £4.25 each. I asked for a datasheet to be emailed to me for confirmation which ended up showing the CR1220/VCN rather than the CR1220/FCN that we need.
I went back to them to double-confirm when they admitted it needed the pins bending to fit!
They also said they couldn't supply the /FCN as:
Quote
Panasonic only supply it in large volumes on an 18 week lead time

As you stated.... it's back to the drawing board!