Of course, you should! Leo Sun and Ascendant people are very outgoing and loving people. Others are drawn to your warmth and charm. The Moon in Aries means you are the leader of any group you are in and have original ideas. The Moon also represents emotions, and you do change a lot. Do you get easily bored in a relationship? Maybe the chase is the most fun?
Venus in Virgo does make you critical of potential dating material, but the other influences I see can act against that. You also are probably happy not always being half of a couple. But this is in no way a bad combo for dating and finding a partner. Maybe the time is just wrong. Hang in there--sometimes the right one comes along when we aren't looking, and least expect it. Take care, and don't be so hard on yourself. You have some great qualities.