His basic pay is less than that even, but it's very bonus-based. He could get €90,000 p/w pending these bonuses. Evra's average is €67,000. I still think Cole would have been the better deal but hopefully I'm wrong.
Evra should fit in more immediately, mostly because of language, culture, history and team-mates. Cole is not super smart, and English players are typically hopeless with language.