Welcome aboard the primal lifestyle. May your ride be as grand as mine has in the past 7 weeks.
I know what you mean about switching carbohydrates with fats. I use to eat high carb, low protein, no fat because my doctor told me it would help me to lose weight. If I could have shown him Primal back when I weighed 280 pounds I would probably be 180 pounds of lean mean solid muscle. Instead I am skinnyfat 150/5 pounds 17/17.5% body fat. I hate the way my body looks though I have made a huge improvement over the past 7 weeks. I have gone already from 22% body fat down to 17/17.5% body fat. I have gone from not being able to lift 10 pounds to lifting 100 pounds. This way of life actually works because unlike a diet, it's a lifestyle change. This is exactly what I needed and I am very happy to eat organ meats, they are very delicious. I am also very happy to keep my carbohydrates in range of 20 to 50grams a day.
The less carbohydrates you consume the less you want them thus making the need for them less. Check Spinach out for example a whole bag of spinach is almost always around 2 to 5 net carbohydrates. That means you can eat the whole bag and not worry about if you are going to over do carbohydrates. Take pickles for example 1 pickle average size is only 1 carbohydrate that means you can eat like 5 pickles and not worry about over doing carbohydrates. Now lets take those nasty and I do mean nasty grains into the equation most pieces of bread is around 15 carbohydrates.. but wait there's more not only is there 15 carbohydrates they also cause your body wanting more bread.