Tell them to get a life instead of sitting on ur sex life ;-)
I'm in the same boat... but I'm older. My last g/f was 14 years ago.
So I'm not understanding the problem, the ladies want to know why you're single? Say yes, I'm looking for someone to share my world. Be honest about your interests -- but most of them are looking for more than a one night stand.