I didn't have my first relationship till I was 23. Now I am married to someone else. Stuttering is painful for us but potential partners don't care anywhere near as much as we do. Projecting confidence and positivity are both more important and it sounds like you can do that. Just meet people and it will happen.