First bag free the entire itinerary for all domestic flights. You still are going to pay for international flights.

It depends on how often the two of you fly together vs separate whether it might make sense to keep only one of the two cards if you both have the card.

Also I have heard that Barclay is fairly easy to waive the annual fee if you ask. I've only had mine for a year so I haven't tried personally.