Shelton is a lazy, unmotivated player. At $3M a year, he would have been a disaster, like I suspect he'll be for the Dols. Hell even at just $1M, the Browns didn't feel like keeping him and went with a guy who, by all accounts, is better served playing RT.
And no I don't think that Teague is a good center.