Yeah, those are basically the suggestions I was going for. In A you can have YYZ either before or after you go to Asia. I suppose you could in B, too, if you did IAH-SGN-ICN-YYZ + YYZ-IAH.
You do not need miles in your ANA account to search. There are a couple workarounds available.
http://boardingarea.com/blogs/thewan...earch-problem/