If all else fails, you should send the additional piece of lugguage as passenger cargo - it will be on the same flight as you are, but you will need to get it to the airport's cargo terminal a few days before that flight leaves. Thus an additional trip to the airport, but normally it works out way cheaper than excess baggage checked in on the day of travel. Ask for the exact rate before deciding though.