American is tight-fisted with award availability on its own flights. Getting to Europe with American miles is tough without coming out of pocket big money paying British Airways extortionate fuel surcharges. The other usual options are Iberia (pretty good business class availability for 2 passengers booked a year out most of the time) and air berlin (with the hope that the airline is still around by the time you travel).
However there’s another route that almost no one thinks about, because it’s flying an airline that’s a partner but not a member of oneworld and availability isn’t shown on the AA.com website.