I think it should be worth noting that the arena in Gatineau will be far more suburban than the Avenir Centre in terms of location. I'm not sure the 2 are comparable in terms of parking when the Gatineau arena looks to be in an industrial park from my google maps investigation.
At the current moment I don't see an argent need for a parking structure next to the avenir centre. I would still love to see one however if it means replacing chunks of surface parking downtown and then opening up some development opportunities.
I'm glad to see the QMJHL is starting to upgrade their buildings. In terms of the 3 leagues the Q definitely sits last in overall building quality but does haveprobably the 2 nicest facilities in the Videotron Centre & Avenir Centre. Some of the older facilities in the league have gone through some interesting upgrades like in Baie Comeau, Valdor & Rouyn. All 3 have added large video boards, which look funny in facilities that look like community rink, but are important parts of the modern experience.
One of my favourite upgrades is in Baie Comeau where they added these "suites" in the corner behind one of the nets
If you are an arena nerd I highly recommend
http://www.qmjhlarenaguide.com/ which has pictures and descriptions of all the Q arenas, as well as some great photos of the past arenas. The creator of the site recently visited the Avenir Centre. He's London based and also has sites on the OHL & WHL.