In this scenario, I would use this site:
http://www.awardace.com/redemptions/search
You'll find all sorts of creative options you might not have thought about -- routing through YYZ on Air Canada, for example (787's on both legs I believe?), etc. etc.
The site also tells you how to check availability, transfer, etc.
On a side note, how did you acquire so many credit card miles? Any tips or suggestions?