Authorities in sprawling Mexico City have long faced an uphill battle over how to get commuters onto bikes to ease the capital's snarling traffic woes.