This sounds like a fantastic opportunity for the Pathfinder Fellows. I want to make you aware of a program, Step-Up, that has been in place for 10 year funded by the City of Minneapolis and run by AchieveMpls, a non-profit partner of the Minneapolis Public Schools. Connecting with them might give you some ideas on how to scale your efforts.
"One of the country's top youth employment programs, STEP-UP Achieve places 800 young people (ages 16-21) each year in paid internships with 150 top Twin Cities companies, nonprofits and public agencies, providing work readiness training, on-the-job experience, professional connections and ongoing support." To learn more go to....http://www.achievempls.org/stepupachieve.
Hope this helps give you some ideas.