My past romantic partners have all said that my stutter was part of what they found attractive about me. They thought it was cute, made me appear more vulnerable and approachable. They also thought it made me more compassionate and empathetic which contributes to better long term relationships. You just need to be connecting with the right people.