You might even find that you push yourself further than you normally do on your walks if you have a destination in mind.
Never become frustrated or lose patience with yourself. Remember that you need to unlearn everything that you have learned. The habits and attitudes that you are trying to alter took a whole lifetime to learn and up to this point it was all you knew. Be proud of every healthy choice you make.