I've never smoked & this may be a dumb question. Did you ever try the nicotine gum?
Years ago when my parents quit, my mom was the one that had a really hard time. They were in their early to mid 50's & my dad started having heart trouble so they quit.
Don't really have anything useful to add...
Hope the cravings go away.