Towards Hexapod Gait Adaptation using Enumerative Encoding of Gaits: Gradient-Free Heuristics