I used Fitday/My Fitness Pal for about 8 weeks after going primal -- not to count calories, but to count carbs. Once I had a good feel for the carb count of the foods I typically eat, I quit counting and have done fine since. Nothing wrong with a bit of counting (carbs and/or calories) until you get your primal feet under you.
I, too, eat mostly CAFO meat for economic reasons. To minimize the impact, I use leaner cuts and cook them in beneficial fats and take a fish oil supplement to help counteract the Omega-6 blow.
For snacks, try hard boiled eggs, unsweetened coconut chips, avocado slices (or veggies dipped in homemade guacamole), tea with a generous splash of coconut milk, cold leftover meat, etc.