I went through the exact same thing with my ex. 5 1/2 years and then we were broke up but basically still together for about a year after. From experience I can tell you it only gets better with time. Put yourself out there and the confidence will grow