I used <a href="https://www.usna.edu/CS/qepcadweb/B/QEPCAD.html">QEPCAD</a> once for this sort of problem, with reasonable success, although I think my problem was a bit smaller than yours.