@Anthony, did you fully set up an account on Shop and Ship?
They should give you addresses in a number of locations which are valid for Amazon deliveries. Shop and ship will then take care of shipping the stuff from the valid location to Kenya.
My account has addresses in : Barcelona, Dubai, Frankfurt, Hong Kong, Istanbul, Johannesburg, London, Malaysia, Milan, Mumbai, New York, Ontario, Paris, Shanghai and Singapore.