Gait in Eight: Efficient On-Robot Learning for Omnidirectional Quadruped Locomotion