My two cents:
One of the biggest issues/problems with going through a major diet change is confusion. You are getting lots of bits of solid info here, but without a laid out plan, you could easily take all the bits and come up with a way to remain at your current weight.
Find one book/plan and follow it for a couple of months. I highly recommend a paleo-based, but when you are 100# overweight, its not that important. You should lose 20# the first month on virtually any diet out there if you follow it and stick to it. I personally believe Paleo si the way to go, but your most important thing right now is to begin to lose the weight.
I first started paleo with thebulletproofexecutive.com. He has a really easy to read and follow chart on what to eat and not eat. He also encourages intermittent fasting,which I think is really good in establishing new eating habits. I evolved to The Perfect Health Diet, which I find MUCH more nutritionally sound and healing,
Intermittent fasting is huge. Only eat during an eight hour window each day. You may have coffee, broth and a few leafy veggies in your broth. You may have cream or coconut oil in your coffee. If you do about any flavor of paleo during you eight hour eating window, you will lose weight and feel tons better.
My main point is choose one plan and commit to following for a period. Even a week or two is okay, but don't try to learn too much, too quick or you will get confused and that little fat man inside you will sabotage your goals.