DJ Hayden, Skrine, Breeland, & Conley would be decent pickups. I they even think for a millisecond of Robey-Coleman I will never watch another Saints game the rest of my life.
I actually think one of these would be better than Sherman. I'm not sold that he is still the same player and think Conley might be rehabilitated in a new environment with a decent dline.