I have a few more weeks before I can do this (waiting for time to pass so I have the return date open on the economy tickets). I belong to Sam's Club and AAA, so I may be able to find a travel agent willing to handle this for me without a fee. DH also has an AE and I think they do some travel things as well.

I know we'll have to pay the luggage fees on the return, but it would sure be nice to have the BE allowance on the outbound (especially for what you pay for BE)! Since we're flexible on the fly-out date, I think we'll be in good shape if we wait a bit before booking. I don't want to wait too long on the cheap economy, though.

Thank you everyone for your help!