You definitely don't need 大山-level mandarin to do business in china these days.
I don't think your numbers are right. Tibet has 4 million population. Xinjiang has 20 million, among which 50% are Han. Those are only 2 provinces where I can think of that doesn't require Mandarin to get by in certain area.
The rest of China, at least, could understand Mandarin without problems.
Guangdong province alone is 100 million people. Some of whom are Mandarin speakers (1st or 2nd or 2nd+ language). But many are not, not even as 2nd or 2nd+ language speakers. And their predominant language is Cantonese. Many people grew up before mandatory Mandarin education was instituted. There's a similar situation in other huge provinces all around China, especially southern China.