You say the solution isn't very hard but what you are suggesting is basically just obfuscating phone numbers. Surely the actual solution is to just make spam calling illegal.
Oh and just cut Indias data connection, because those guys are never going to fix their scam call centre problem because the government and police are corrupt.