Canada Taiepei = 75k aeroplan miles. (Economy) - Note that when you book your flight, you'll want to pick a flight carrier that doesn't charge gas surcharges (Huge price difference)
CIBC Aerogold Business : FYF (first year free) ; 35,000 Aeroplan miles; $3,000 spend - You and your S/O do it. 6k spend, 70,000k Miles, and you only need 5k more, which most likely you will get through the 6k spending.
TD Aeroplan Visa Infinite : FYF ; 15,000k miles ; No spend. (More miles available but not a great deal for the rest) You and S/o open this card, (buy 1$ of amazon GCs each)
Final: 70,000+30,0000 = 100,000 + Some small change
You can fly economy there, possibly premium economy.
I recommend you both open both cards at the same time, to have a single hit to your credit. (each get one hit since they are so close in time)
Also, put your question and the answer on the churning thread, it's the right place for it! Cheers Fishman.