You are in a tough spot. I don't know how much this has affected your view of women over time, but if it has not already, you should know that it does affect it, and that women can sense that "using" attitude even in minute amounts. So if you are married it may take a toll later, even leading to divorce, and if you are not married it's even harder because your future wife will have this as her first impression of you.
I am saying this to bring up the issue of motivation. Depending on your situation, it may seem to you that you don't have much reason to fight this. That is not true. So know that every time you do this you make it less likely that your present or future marriage will work out. Women know.
Assuming that you can internalize this deterrent and you become convinced that you must change, you can then get on with the business of how to change it. Since you use the newspapers and you can't get rid of them you are going to have to get creative about how to keep away from them. If it's not possible you may need to make the neder that I made: regret and confess (i.e. do teshuva, as per hilchos teshuva of the Rambam) after a lude thought or after looking at an erva, "as soon as possible". This means that if you had a chance to do it and did not you must say "I am sorry I did not teshuva asap" because you are in violation of the neder. You should put a time limit on it. Maybe you could do it until you get out of the army, and then re-evaluate. Be careful to say that you are not making a neder to speak (to confess) at such a time when the halacha (or the army!) requires you to be quiet, e.g. during Pesukei d'Zimra or other parts of davening. At the expiration of the neder Hashem will probably exact a Korban, as in the case of a nazir.
Note that your yetzer ha-ra will increase with the neder (I am sorry) but doing teshuva will also be possible thanks to the neder (just really tedious.)
Note that regret has to be there - not just the words.
If you missed teshuva and have had 100 lude thoughts since, you may experience a stinging, scary wake-up call, since Hashem will have to bring you back in line. When you are aroused the rasha personality is in charge, so that is needed to make the arousal subside.
If you have been doing this for many years, you may need to keep it up for a long time to replace the sinful behavior with acceptable ones.
Hopefully you haven't been doing this for long and just saying "I am sorry I had a lude thought" will suffice, without the need for a neder.