Olivia, we're actually doing something similar: We have a British Airways Award using BA points going from IAD to NCE via LHR and a United Airways Award coming back from GIG to IAD with a stop in Sao Paulo. I had hoped to use BA (meaning AA) coming back, but it became such a hassle. I was able to piece together the return using some CO and UA miles we still had. We depart IAD on 11/7 and are departing GIG the day of disembarkation 11/26. Used 99K (points/miles) per person for Business Class.
I dread getting award tickets for TAJ MAHAL. For that, I may use one of the services.
---------------
Eugene