Looking at comparable situations, I can't see a new stadium being the preferred path forward.
Recent New Stadiums:
- Winnipeg, capacity ~33,000, cost $210 million (began const. 2010)
- Saskatchewan, capacity ~33,000, cost $278 million (began const. 2014)
- Toronto/BMO Field, capacity ~31,000...