Good walking shoes are important, so don't delay when pay day comes.
So, are you doing the "fat burn" selection on the machine? That option will keep you in your zone according to that machine's specifications. (Although, they're all usually calibrated for men... )
I guess it depends on what your goals are. Try mixing it up with some inclines at your current pace and see if that's more of a challenge for you.