> And my wife's other nationality (Taiwan) also permits foreign spouses to live there after some straightforward paperwork.
Not really.
Taiwan doesn’t like India either.
There’s a reason out of the 1.1 million immigrants/foreigners in Taiwan, only 6,000 are from India.