The thing you consider fluency is most likely “covert stuttering”. I’m sorry for your struggles, but I know with the correct habits, you’d be able to do the things you want to do. You also clearly stated part of the reason you didn’t talk to the girl was stuttering