More brainstorming:
1. Is it absolutely necessary for you and you wife to take the same flight? (That could save you refaring and change fees at least).
2. This MIGHT be a situation where redeeming miles for your wife's replacement ticket might actually be a good value versus a last minute ticket purchase.

My condolences and I'm keeping my fingers crossed that my wife and I never get caught in a similar situation with our booked companion tickets.