Don't worry about overdoing the fat. My story: I gave myself permission to eat fat for the first time 3 years ago. I also went off grain & sugar at the same time. I found myself craving butter like it was air. I was eating up to a stick a day, plain. But something in me made me inclined to trust this particular craving, even though I had a long history of overdoing (putting it mildly) with sugar & grain foods. And sure enough, after a month, the butter craving just disappeared. I couldn't even force myself to eat a pat by itself.
Ever since then, occasionally I notice a craving for butter and indulge it. A few tablespoons later, it's satiated, and the next day, I don't want any at all. As a result, I let my children have unlimited access to butter. When I notice them eating it plain, I look back at our food for the last few days, and it's nearly always easy to pinpoint how we strayed from eating enough fat with our meals.
As far as other helps, how's your protein intake, on a meal-by-meal basis?