Try not to focus on speaking fluently because its working against you. You know you can speak fluent. What helped for me is to just mention it on beforehand like you did, maybe talk a bit about it. When it happens during a date try to take it easy, smile. Date after date it will get better!