If you don't like ANA then why not use Aeroplan (or UA) which will offer much more creative routings & more options than LM search engine. Or if you're serious purchase the KVS tool for a couple of months to take the pain out of ANA!
I had a play around with the Aeroplan search function. Much, much more user-friendly than ANA (I like how it saves past searches).
Interestingly, when looking at routes to and from Europe out of MEL, the LM tool will mostly show TG long-haul to the point where it will then backtrack you through Europe on LH or TK. The Aeroplan tool almost always shows TK from Asia to Europe. Not complaining as I'm very happy to see TK availability - I'm most keen to try their J product and the IST Lounge rather than just sticking with TG all the way.