sounds like you have the 600 mil version (CY62256NLL-70PXC check the package marking), which is twice as wide. I'm not sure how much they cost, but easiest solution: order new chips with the correct footprint.
If you bought a huge reel and don't have production PCBs, then redesign the PCB. If you have bought a reel AND have the production PCBs, just put them aside, redesign the PCB so it fits both footprints, then use them for the later revisions which accommodate the larger footprint as well. this way no chips are unused.