I am fine with him staying, because we have tons of cap space and he does make some plays... He only has 1 more year after this anyway, so his contract is not a killer.
Hughes also comes off the books in 2 years.
When you look at how Beane has structured things, this team should be pretty flexible for quite a while. I am always for paying your own and keeping the close knit group together as much as possible.
In terms of Shaq I am a bit less inclined to re-sign for top $$
IF we could get him at something like 3 years, $30 million I would consider it, especially since Murphy and Hughes come off the books soon anyway.
However, I think someone will pay him more than that based on being part of this defense.