"I've been practicing buddhism, meditation, CBT/stoic principles etc for a while now and attempting (rather poorly) to live in the moment, but like you said, this isn't going to be a quick fix."
This doesn't sound like meditation, but self-torture. Meditation should be easy and smooth, like stepping into a river. Many Western places have corrupted the practices, especially those that talk about "mindfulness" and CBT. You don't need more "mind" nor more "cognitive".
I suggest Zen because it's hard for people to screw it up.
As for me, I was happy to give myself some alternatives, and as they felt good I continued.
Your ideas about feeling like you are giving up etc... forget about them. It doesn't have to be something dramatic. Just start giving yourself alternatives and doing more healthy things, and continue, and grow that stuff ... soon they will take over.