My citizens are too smart
I think you are under the assumption that Highly Educated Workers cannot work the Uneducated jobs.
They indeed will eventually fill whatever jobs are available. At first they may not want to go work there, and the dirty industries may complain when they first go into business that there are no workers, but the Highly Educated will eventually go work there. The industry itself will display that they are "overeducated" — which doesn't appear to impact its performance any. So feel free to send those university degree children to the mines :D
Of course, theoretically if they went to work these lower jobs and you had some Highly Educated positions somewhere else, they wouldn't be available for those jobs. But then again you have no real way to control of who-works-where anyway.
You should be able to operate these industries fine with educated workers. Have some residential zone laid down out of range of any education facilities, but within the range of the industries you want them to staff.
You can use the view modes in the top right (or by selecting the education panel) to see how far your education reaches your city, your residential buildings should be red if they're out of range.