10-year smoker here who quit 5 years ago. My cravings were gone after about a month. I had nightmares about smoking occasionally for the first year or so though. I really didn't wanna fall back into the trap
I attribute the lack of cravings mostly to quitting using "the easy way to quit smoking" book by Allen Carr. It really helped how I thought about smoking as a whole. It's designed to be read while you're quitting, but maybe even 4 years later it could help you - worth a shot I'd say.
You consider Trump hot?