I personally don't think it would be wrong - but ONLY if you are actually ready and available to date.
I had good luck on OKCupid; the one time I paid for match, I kept seeing the same people I saw on the free sites.
It's good that you have reclaimed your self-esteem. Don't worry about being physically perfect before you start dating - wouldn't you rather have a man who thinks you are perfect even with a few extra lbs, than meet someone at your lowest wight and worry about gaining in the future?
