The popular radio host revealed quitting the Chris Kirubi-owned station was not not an easy decision