How to get rid of huge cellulite legs?

i lost 68 pounds and still losing however now thelegs are covered of course with cellulite and looks bad. How can i tone them without getting surgery. I still have another 60 to 70 pounds to go and over 40. I am down from 24 to 18 and hopefully by the summer would like to be a sixteen. My legs and arms are horrible unless i cover with long sleeves and of course pants. Any suggestions would be helpful. Right now i am doing atkins, 30 minuets on the eliptical and i am using the eliptical with the parts that move the arms. I am currently going to purchase a at home eliptical and maybe take a zumba class or by a wi. I was told maybe toning shoes. How long will it take to see results?? I dont run i just walk really fast. I have asthma so i kinda watch the heavy running but i am willing to start that soon just to get the legs right. I had asthma as a kid bad but not as bad as an adult except if i get a really bad cold.