Most Helpful Guy
I have a friend in late braces (cerebral palsy) who is also pretty self conscious about her legs. I have never seen her without full length pants on but from what I hear her sex life is not too bad. My point is that if you can find someone who can look past something as insignificant as a problem with your legs you will be golden. No, it will probably not happen right away but there is no reason to think that it will not happen.
Most Helpful Girl
First of all well done you for getting back out there.
My advice with dating is do not go into it with expectations it is just a date, a guy you've never met and so if it doesn't go well you have nothing to lose. I guess that being said just go into it without pressure/expectation and have the aim to just have a good time out with a nice guy.