It turned out to be the nymphs of the Elegant Grasshopper (Zonocerus elegans). One brood of eggs are laid per year in the autumn and remain in the ground for 6 months until spring.
They are large and become pests of cotton, cocoa, coffee and many other crops. They can emit a yellow, nauseating fluid when disturbed. Livestock avoid eating bushes infested with this species.