I find eating primally very pleasurable and I rarely feel deprived of anything. If I am really craving a cookie I eat one and then I am fine for months.
Sounds like you like routine. You must need to find some quick easy meals that give you some satisfaction in eating and experiment with things to leave out for awhile (like dairy) to see what your triggers are.
I don't approach food by saying I will never eat _______ again. I always say I will stop eating _____ for a month and see how I feel.
Things don't seem so daunting then.
Two years ago I said I would try primal for 30 days and see how I feel and I have never looked back.