Wilson was a very good strong safety playing free safety on a team with rookie corners. He didn't stand a chance. I really don't blame him for very much. Am I sad to see him go? No. We have other good strong safeties. Unfortunately, I don't think Clemons is ready for free safety and may never be fast enough for that position in the NFL.
Jason Allen may also be an answer at that position, but I am more than a little worried about who will fill that role this year.
I agree with everything you said, but Clemons not being fast enough. From what I remember, he runs a high 4.3 / low 4.4 forty.