In this case I can only tell you what I did when I was in your situation. I decided to "test the water" by having a small amount of a previous non-paleo problem food and seeing how I reacted to it. In my case it was chocolate and marshmallow ice cream. I had a small bowl, enjoyed it, and moved on. Now, before switching to real foods my dinner would have been the whole container of ice cream, which is why I ended up a portly 225 or so pounds. Some people are able to go pure paleo right away and never look back, but for others it's a hard transition and a more gradual approach achieves the best results. Eating a healthier diet is awesome, but if a sudden change is stressing you out and making you upset then some self-experimenting and smaller steps might be the way to go. Just give 100% a shot, and adjust from there until you gradually end up eating all or mostly real foods and feeling great.