I didn't submit an Option C printout as I had not yet filed for my tax refund. I included a letter explaining that as well as copies of my T4 and pay stubs for the previous 12 months and they seemed to be happy with that.
If your wife has similar documentation from her out of country job, she should be able to submit that along with a letter explaining she was working out of country.