It sounds counterintuitive, but when I drop/slow down my, ahem, consumption, I end up feeling more aroused than on regular days. That's why quitting is so difficult, because the urges get stronger as each day passes.
I think that heightened arousal is normal, though, since fundamentally we're all just animals. What is not normal is having such an easy access to the largest 'stash and tricking your brain into thinking you're sleeping with dozens of smokin' women. Now, *that* is when guys run into issues especially if they already have a significant other but can't have actual sex.