Dear 5770,
The emunah problem is something I have felt before. But it is really just a distraction from your recovery, nothing more. I will be glad to explain why, but it will be hard to do until I know more about your recovery work till this point.
As Me3 pointed out so well, you are certainly a better man than I. But that is not going to help you in recovery, for if you are lustsick, you are sick. Even a great man such as yourself (which I hold you to be) is weaponless against the reality of this problem.
Your body has a mind of it's own. In Kabollah they talk of the Nefesh, vs the Neshomah that is higher. There are parts of each, as well, I need not lecture you on this stuff I am sure. But your body does have desire that it learns like a dog learns to repeat the same trick with training.
If you are anything like me, then you spent decades training yourself - unintentionally and intentionally - to use and trust sex, fantasy, lust, and orgasm to fulfill the whole in you, and to replace pain and confusion, doubt about life, death, everything. And it works to an extent, otherwise you would not return to use it at all!
But it has obviously become the problem for you - not because it is a sin, of course, but because of the pain that comes with losing such control and being driven by the power of lust against your best interest. Is this true, or am I wrong? Is your only problem with lusting, that it is an aveiro?- And so, other aveiros affect you as exactly as deeply, as masturbating to fantasy does?
If you are an addict, then what is the shayloh? Your body's overriding necessity to have sex with yourself has nothing at all to do with your hakorah or eeh-hakoroh of G-d, because your body doesn't know from G-d, from Torah, from nothing - it only knows what it feels. And fantasy and orgasm feel great to the body. What do you expect? Your gayvoh is actually catching uo with you, as it does with me often. Gayvoh is all it is. You are not rebbi akivah - and even rabbon Yochonon ben zakai the day he was dying blessed his students (tanno'im!) that their fear of Hashem should be as strong as their fear of people seeing them do stuff!
Didn't he? Then he explained, "Don't be dissatisfied with my brocha, for you should know that people are this way. They do stuff and say, "nu, I hope no one is seeing me." Yet they are ma'aminim! It is the body vs the mind, buddy.
So calm down. be happy at least you are a Jew, and that you recognize the enemy. Give the struggle up to Hashem to remove. Have friends in recovery who you get together with in person, and get back to building your life regardless of others.
Love,
Dov