Buy a gaited horse?
Just kidding. I ride gaited and rarely post. I think in the beginning you shouldn't worry about getting the rhythm right, just work on the 'up-down up-down' at first. The proper rhythum will come later when you can become more aware of your horses foot falls.