I'm calorie counting (not carb counting), but I do pay attention to my macronutrients and try to eat more protein and fat. It definitely helps with keeping me feeling satiated throughout the day. I don't know how I could ever do a higher carb diet. I'd feel hungry all the time!
I've been calorie counting for two months now and I'm finding it relatively easy. The thing that helps me is focussing on the logging itself, and rewarding myself for that. I do weigh myself often, but I don't worry about it if my weight jumps around a lot. If I am consistently logging calories, it means I'm doing a good job and I deserve a reward every month or so.
I think my mindset is also different than it has been on previous diets, because I plan on calorie counting indefinitely. Even once I reach my goal, I think I will be logging my calories for the rest of my life. I think it's useful data I'm gathering about my eating habits, and it's become part of my daily routine. I use MyFitnessPal to log, although I've heard LoseIt is very good as well, and there are other apps and methods available (even a notebook works fine for some).
For me it's important to let myself have the things I want. I don't always have them right away when I want them - sometimes I have to plan ahead a bit - but if I want pizza, I eat pizza. I just keep track of it and move on.
You could do low carb without cutting out carbs entirely - you don't have to do keto to get the satiation effects of a higher-fat, high protein diet.
Anyway, that's just what works for me.