Y'know, here's a wild thought I just had. Perhaps Tallahassee Mall should be bold and strike out in an entirely new direction, one that won't have it need to worry about being overrun, marginalised and run out of town by Governor's Square and the new malls and mega shopping centres that are coming at Fallschase, Cross Creek etc.
Why not a mall that is entirely food-related? Restauraunts, cafes, microbreweries, etc. One great big giant food court. Maybe keep a few "related" businessess, such as Barnes and Noble perhaps. But otherwise have it be Tallahassee's Great Cafe. Maybe re-do the interior like some sort of street scene and have the "store"fronts look like Parisian cafes? Or have each wing of the mall reflect a different ethiniciticy?