Coffee isn't really the enemy here, it's your own biology.
That said, I feel like you need enough dopamine to make it though the week and sometimes people get trapped by life circumstances. I'm luckily enough to have a beautiful wife, if I had to sleep alone in a cold bed and go out into the world, I might be the kind of guy who needs to cup of coffee in the morning to remain sane.
So in short I think you need to start with a life that is fulfilling enough that you can endure the slings and arrows of the world on a day to day basis. If you don't have that, it's going to be very difficult to not fall into the embrace of temptations that you'd rather avoid.