I understand that, cheese is the hardest part since it's addictive. But you can see it as a detox. Your body will get used to it. You can buy chocolate that have 70% or higher cacao amount. Just make sure to look at the ingredients.
Chocolate also stimulates the reward centrum in the brain so it has the similar effect as cheese. It makes it a easier to ditch the cheese.