As you said, the first scenario would leave you and your wife flying on free tickets (an absolute No-No!).

It is always best to give the free seats to the relatives, while paying for your tickets so you can collect the miles for the flights.

Congrats on getting the system to work for you, and ending up with the best option, even if it was not on your first choice of dates!