That's not true. He can sponsor her while living outside. In fact, on second thought, I think, this may be the best route to take.
Both of you should continue working as you are professionals. Apply for her permanent residency. There is one IMPORTANT additional requirement for your sponsorship...