Selber schuld.
Das Visum kostet am Airport in Mombasa / Nairobi 50 US$ oder 40 € und ist immer noch der einfachste Weg, das Visum zu erhalten.
Wenn man es vorher will, kann man sich an das Kenianische Konsulat in Deutschland wenden und es online beantragen.
Wenn man aber eine Agentur einschaltet, die diese Arbeit für einen abnimmt, dann muss man diese natürlich bezahlen. Oder glaubst du, die machen das aus Spaß?