I know what you mean about the sore legs, I got them yesterday but not from running, more from trying to walk really fast because I had to do so many things in so little time lol.
Good luck with your weightloss, sounds like you are doing great so far...