Well you have come this far. Congratulations. You are come farther than most.
Your dependence at this point , as you pointed out , is psychological. As a physician, I am not certain if we can actually say it this cut and dry. What it means is that physical withdrawl symptoms are over with. That is all.
I would have expected that you would immerse yourself in work/activities or picked up additional activity like exercise, music, or something that you get to doing when cravings come in. It is not too late to start.
In the mean time, if the patches helped, you should go back to the lowest dose again and see if that helps.
Do not rule out short term vaping. There are no good studies from Canada and USA on vaping. UK has done long term research and actually recommends it as a means to get off cigs.
There is also another natural substance on Tabex.net that may help you. You can buy their stuff perhaps even on eBay.

In short what I am saying is to replace nicotine and plan your life/additional indulgence into something healthier as a distraction and a focus point.
Please also look into a local hypnotist. A few sessions may help a lot.
If you need reference on the landmark study published in UK on vaping let me know or go through my blog. It is there somewhere.