If you're just looking for the 1 trip and you have enough time before booking to get two Citi Aadvantage credit cards with 50K bonus each (one Visa, one Amex flavor), you'll have what you need.

And unless your trip is at a peak time, you should have no trouble getting to Europe in Biz with AA or one of its partners. You will need some help if booking with partners, though - as you'll have to call AA and often know what to ask for. But FlyerTalkers can help you at that point

BTW - since AA prices awards in one-ways, that different origin and final return destination stateside is no problem at all. Each leg will be 50K. You can even have a free stop over in the city to leave to Europe from (if not non-stop).