Which leg can they not find? USA to EU? EU to Kenya?
I would concentrate on finding the EU to Nairobi leg availibility first, then find USA EU availability. You should be able to get intra EU transportation cheap enough in case you cannot connect in the same city in one direction.