Don't combine them together at same time. I support you divorce, since I used to had a same problme, and I choose divorce. Life is short, I didn't want waste my life with a guy who did not feel interesting about sex. I am really happy for what I did. However, I believe that divorce and new BF are two different things. When you are settle down after divorce , you will know what you want, but do not rush to new BF currently.