Why don't you try offering them MORE MONEY, and watch the problem resolve itself! It might not be cool, but classic labor Economics still works in the 21st century.
Of course, Microsoft (or any other big tech company) doesn't really have a reason to do that as long as they can get a bunch of cheap H1-B workers to fill the positions instead.
An MSc in CS takes 5 years... So that's a very very long term plan... Also not feasible...
To make people choose CS for money to a larger extent than they already do you would have to double or triple wages... Wages that are already high enough to incentivise studying CS for the money.
Anyways, people don't choose everything in their lives with their wallet. What a sad world that would be.