I'm Alicia. Thanks for your question. I'm happy to try to help you with this issue. The first thing I'd like to say is that having a fetish like this doesn't mean you're gay. A lot of people have fetishes that you might think would be an indication of a sexual preference or inclination, but it's not always the case. So I hope that helps to calm a bit of your anxiety
about this issue. Secondly, you admit that you want to have a "normal" life and you want to be with a girl. I am wondering if part of your feeling unable to stop is because you're afraid of being rejected or you're afraid of being truly intimate (not just physically) with another person. Images (of feet or anything else, really) are "safe", to a certain extent, so there's no risk of being hurt or being told you're not good enough, for example. You say in the last part of your message that you're feeling the fear of being inadequate - but rest assured that EVERYONE feels this way at one point, and especially in the beginning. So you're certainly not alone in this feeling!
Now, that being said, getting over a fetish is not easy. Many experts believe that fetishes are ingrained - although I'm not entirely sure I agree with this belief. Regardless, it may take a combination of self-help and professional help (if you're interested in pursuing professional help, that is.) So, self-help means doing things like getting rid of everything that reminds you of the fetish (so, no more pictures, videos, no more going online to look at pictures or videos). The second step is a combination of what you're already doing - *not* doing it, praying (prayer is actually extremely helpful for some people when dealing with problems like this) and also, finding replacement thoughts for your current fantasies. There's a specific type of therapy called cognitive-behavioral therapy that actually might be helpful to you, not only in terms of dealing with the fetish, but also in terms of dealing with the feelings of insecurity and inadequacy you mentioned, too. You can read more about CBT (as it's referred to) here:
The article is a bit lengthy, but in a nutshell, CBT can help you overcome your feelings of insecurity, develop more confidence and help you change certain negative or dysfunctional thought patterns. In fact, CBT has been shown to help people overcome fetishes in some (albeit limited) clinical studies. So it might be worth looking into. In addition to changing "dysfunctional" behaviors (or behaviors you just don't want anymore), CBT helps you identify and replace negative or maladaptive thought patterns that can be holding you back or preventing you from taking certain actions that you otherwise really want to do - such as initiating a relationship with a girl.
If you'd like to find a CBT therapist, you can use this website:
I hope that helps, and I wish you lots of luck. If you need additional help or if you'd like to discuss this further, please let me know.