Yes, low self esteem can interfere with your search. It prevents you from seeing yourself accurately, and therefore it is more difficult for you to progress in a healthy relationship with someone else. You are absolutely correct that you need to work on your relationship with Christ first and foremost.
I have struggled with my weight my entire life. It wasn't until after I started seriously working on my spiritual life that I was able to be in the right mindset to successfully lose the weight. I did enroll in Weight Watchers as well, and it was quite revealing that the lessons on food directly translated to my spiritual and emotional health. God made the body and soul to exist in harmony. Self confidence and control in one area translates to many other areas.
Although I was on CM looking seriously for quite awhile, it wasn't until I was well on my weight loss journey that I met my CM gent. It was after I knew that I could maintain my weight loss and be independently healthy that God brought us together. It was very important to me that my future potential husband would respect that and would be able to exert the same strength. I knew that I was not strong enough to "fix" him and keep myself healthy at the same time.
So I have been lucky enough to meet a wonderful CM gent who is on the same journey. We can support/encourage each other, but we both know that we can do it on our own. It is possible. Good luck! Just keep praying for God to show you the right path.