Try a different mech technique (structured, swept) and within these techniques you can try different algorithms and controls (eg with sweep try advancing front rather than medial axis). Don't forget you can also move nodes around manually, collapse edges, and so on. There's a lot to try...
