Based on the CB market, it's very possible that Graham could have squeaked out a few extra million going somewhere else. This is one of the rare instances where a FA may have taken a slight discount because the Bills were his first choice.
And yeah, he went to a Probowl as a ST player before. With him, Easley, and Rivers (also a plus ST guy), the excuses are over for Crossman.