I walk on my treadmill at home where I can control the environment. I have a small frame also, at 5'2" and about 50 lbs more than you. Make sure you have good shoes and it will go better for you. That was the key for me. I fumbled around paying over $100 for what I thought were good shoes, excellent brands, several times. They did nothing but reinforce how much it hurt to walk. I finally went to a certified pedorthic technician (NOT a pedorthist, all he did was make it worse!). He fitted me with orthopaedic shoes and has adjusted the inserts on an almost weekly basis since last August, free of charge, as my feet realign and get back into shape. It has been phenomenal the difference it has made for me. There were days when I could hardly walk it hurt so much and I kept damaging the soft tissue in my feet from mis-steps, ankle twists, etc. because I was so out of shape from being ill and then surgery. You CAN do it, you just need to make sure you have what you need to make it as comfortable as possible. The shoes were more expensive but they are made to last for years and with the adjustments I may never need to buy another pair for a long, long time. PM me if you'd like, for more info.