Optimal Efficient Reconstruction of Root-Unknown Phylogenetic Networks with Constrained and Structured Recombination