With the change in rookie contracts, that problem might not be as difficult a lift as the examples you provided.
Much of the problem in the past examples was driven by high contract $$$ for midling performance. EJs contract isn't that huge that some team might want to take a chance and kick the tires...
Freeman contract: 5-years, $36 million http://sports.espn.go.com/nfl/news/story?id=4367944
Manuel contract: 4-years, $8.9 million http://www.spotrac.com/nfl/buffalo-bills/e.j.-manuel/