Regarding the construction timeline, if you look around the league, most buildings were built in the 24-30 month time frame.
Detroit's new arena was almost three years from groundbreaking to grand opening. That seems to be a bit misleading though. They had their groundbreaking in September 2014, but site excavation didn't actually begin until the following spring. The actual construction timeline was about the same as Edmonton's.
Montreal's construction was the longest in the league, at roughly 33 months. Ottawa's building went up the fastest, in roughly 18 months. Ottawa actually had its groundbreaking a full year after Montreal and opened 2 months before.
Here's all the buildings that have opened in the last 15 years (groundbreaking to grand opening):
- Detroit: 35 months (28 months of construction)
- Edmonton: 30 months
- Las Vegas: 23 months
- Brooklyn: 30 months
- Pittsburgh: 24 months
- Newark: 25 months
- Winnipeg: 19 months
- Glendale: 21 months
Since the Victoria Park site is currently a large parking lot, site prep time should be minimal, so the new arena should be on the faster side of the time lines.
I suspect we'll see a groundbreaking in March/April 20XX with a grand opening for a Stampede Concert series in July 20XX+2. About the same timeline as Edmonton.