Graph layout is a very interesting, very hard problem.
There's even a yearly competition - started in 1994 - whose results are announced at the yearly Symposium on Graph Drawing and Network Visualization.
It's not a subject I'm versed in, but can you talk more about your solution? Do you use a larger constraint solver or is it hand-coded?
--
Competition: https://mozart.diei.unipg.it/gdcontest/
The 34th International Symposium on Graph Drawing and Network Visualization, to be held in Ontario, Canada: https://graphdrawing.github.io/gd2026/
n.b. It's an independent conference, not under the auspices of e.g. IEEE or ACM.