Ole Miss just isn't that good enough of a basketball program to warrant a new arena. Then again, Auburn wasn't either.
I don't think it really matters how good the program is when the roof's about to fall in. It definitely needed to be replaced.
Besides, one way to renew interest in a program is to do something different, and a new arena is definitely different.