Fewer miles of track is a legacy of that time period, as subway replacements for demolished elevated lines never came, and then elevated lines had to be demolished because they were a safety hazard.
As far as construction costs go, the problem is actually that the MTA is not involved in construction union negotiations at all, and the firms are more than happy to oblige the unions and pass on the cost to their captive consumer. The barrier to entry for new firms is quite high due to byzantine NYS bidding rules as a result of '20s era reform, and even if you could have a new firm start up they'd be hiring from the same pool of workers; it's not as if specialized construction workers can be hired on visa.
https://www.nytimes.com/2017/12/28/nyregion/new-york-subway-...
> At the heart of the issue is the obscure way that construction costs are set in New York. Worker wages and labor conditions are determined through negotiations between the unions and the companies, none of whom have any incentive to control costs. The transit authority has made no attempt to intervene to contain the spending.