How/where did you manage to do it?
I was on a trip section to the SkyTop Lodge in the Poconos sponsored by the Chaplains and it was an activity offered there and it was included in our room rate. Having gone twice before as a smaller Keith, I was thinking it would be rather simple to pick up again. And it wasn't hard to move, but it was hard to get in a good rhythm and really cruise. I think it was because the trail shared tracks with snowmobiles. In any case, I felt like I could have moved faster on downhill skis by doing the same motion as roller skis.
Sounds like you need some skate skis.