Yes, it was very hard on my legs/muscles. Sore this morning. I felt a little discouraged at first, because it felt so unnatural. They say you should start small, like you say, and gradually incorporate it into your stride.
Thanks as always for the thoughtful comment.