As the evening rain clouds closed in on Nairobi, we headed for the train station to catch an overnight train to Mombasa.