I'm quite sad to see the removal of cached pages. The Internet Archive's Wayback Machine is a great alternative, but they don't have the massive reach that the Google crawler does.

At the same time though, this decision makes so much sense from a business perspective. That feature must have occupied huge amounts of extra storage, and I'm guessing that usage is quite low.