Don't fly QF - there are too many Australains who have loads of FF points on every flight so your chances of getting Mrs WB upgraded are close to zero - there are always people ahead of you in that queue
Try and cut a deal with your employer to allow you to buy two Business class seats on another airline and pay the (much smaller) difference