Safaricom has millions of shareholders, they need value for their money. Safaricom may not have resources to personally talk to your client and get what they want,; so its upto you to exploit this opportunity to deliver more value that will convince your client why they shouldnt use Safaricom.
the second option is what you are doing. Similar to cement and sugar companies, cry for the Government to save you from those offering cheaper solutions.