Twinning or 2+1, not a full freeway, is a great place to start.
Getting the 417 to Petawawa is fine, but then it could downgrade to a twinned 17 to eventually reach Sault St. Marie. You could maybe have a RIRO style road like 11 or 35/115 between North Bay and Sudbury. The Sault needs a bypass...