The deadline for filing for the NY Senate Democratic Primary is May 21st. That means there is real time to find an anti-SOPA candidate to primary Schumer.
I also think somebody should think seriously about launching a PAC/SuperPAC around this. Calls help, but in washington money talks louder. Launch an 'internet pac' or 'innovation pac' with promises to put money in to Primarying or defeating pro-SOPA/PIPA politicians, and they'll start to listen. They know that the tech world has a lot of money, and can organize. We just need to do it.