Wellington's long-awaited - and controversial - Golden Mile upgrade will start construction in April.