Although you still suffer from regular cravings, Jake, don't beat yourself up over it; your body is simply adjusting to not receiving something that it’s become used to.
A wholesome diet doesn't mean that you need to omit your favourite foods, either. Granted, regularity of consumption and portion size may need to be taken into consideration, but you don't have to wholly exclude them. By continuing to include favoured foods alongside a largely wholesome diet, you'll grow to understand that the journey towards your goal isn't as bleak as it may appear.
Moreover, by continuing to include favoured dishes into your diet as weight is lost, once you've attained your goal, you'll be far better placed when it comes to maintaining your goal weight. To some degree, although your goal is weight loss, you can still continue to have your cake and eat it (just not as regularly as you'd like).
It's also good to hear that you're calorie counting, since it'll serve you well upon your journey. However, don't construe the activity as a negative.
Regardless of respective goals, calorie counting remains an important part of achieving those aims, to ensure that the body is provided with optimum nutrition.
As for the trainer, I’m sorry to learn that he didn’t explain the science behind weight management alongside regular exercise. Nonetheless, successful weight management is something that you can accomplish upon your own by ascertaining your BMR and TDEE.
By introducing a daily deficit of 500Kcal from your TDEE (total daily energy expenditure), you’ll continue to enjoy weight loss, week upon week, as you draw nearer to your eventual goal.