"As a society", we choose nothing. If you believe their output is useful, why don't you hire some of them?
Structural theories of unemployment are merely theories which claim that you have no idea what job they can profitably perform, and they have no idea what jobs to bother applying to. Or, alternately, there are barriers preventing them from taking such a match (e.g., some people may consider unemployment benefits + leisure superior to a marginally higher paying job).
It's not that they have no idea which jobs they could profitable perform, but that there are no jobs which they could profitably perform. This is because their marginal rate of productivity is too low for any position. The way around this is to reduce income taxes, corporate taxes and sales taxes. This reduces the cost for employment and production, which brings the "you need to be this productive to be profitable for us" bar lower. This helps to make more room for on-the-job training as well.
The mismatch between skills and demand for skills is real. This is mostly a result of government intervention and the business cycle causing unsustainable booms in industries.
That is indeed a way that the society you live in choose to spend money to create jobs. Other ways of spending money to create jobs are, for example to increase the size of the military, which may or may not be as useful for a nations economy as creating infrastructure, depending on the state of your infrastructure and the size of your military.
But some variant of the New Deal approach would be possible. For instance, instead of paying people not to work for 99 weeks (as we currently do), we could pay people wages equal to unemployment benefits for jobs that would otherwise be done by a unionized government employee. For instance, unemployed skilled workers could become DMV clerks and unemployed unskilled workers could become DMV janitors.
Such an approach would allow us to both create jobs and cut spending. Strangely, we don't go down that route. It's almost as if our elected officials and unelected bureaucrats aren't looking out for our best interests.
For megaprojects where a municipality might be creating new infrastructure or modifying infrastructure, sure. But there are plenty of big projects involving deferred maintenance that would require little or environmental impact work (or may have even had the environmental work done long ago).
Of course, this assumes that producing services is the government's actual goal. If funneling money to cronies (politically connected corporations, government unions, etc) is the goal, then this method won't accomplish that one so easily.
The notion of systematic unemployment is bizarre. (No matter what justifications were invented to paper over its absurdity with.) It represents idle hands which have nothing to do. The US could have enormous productive output. The infrastructure and know-how is there; it's not like someone dropped bombs all over the place and reduced it to a 3rd world nation. But as a society, we choose not to use these resources, nor do we allocate much of our output to the "lower classes" of people.