So you should try the following booking with ANA. The Taxes and Fees on Aeroplan work out to $396.50, and as such, should be very similar on ANA.

OUTBOUND:
Thu Jul 12 // 1740-0755 JFK-MUC // LH 411 // I-Business
Fri Jul 13 // 0855-1005 MUC-ZAG // OU4437 // I-Business

RETURN:
Wed Jul 18 // 0740-0915 ZAG-FRA // OU410 // I-Business
Wed Jul 18 // 1100-1400 FRA-PHL // US701 // I-Business
Wed Jul 18 // 1756-1900 PHL-EWR // UA3837 // X-Economy

This way you're only paying YQ on the outbound flight, not on the return. Also, the return flight US701 is actually on their A330 with Envoy suites. The hard product is supposedly fantastic -- the service is in traditional US Air style :P

Like I said, should fare out to ~$400. Not a bad deal in this day and age, on your travel dates of choice. I say if you can get ANA on board, book it!