Ahhh! A Lincolnite! That's so exciting! I live in Chicago right now while my husband finishes school. He is also Primal and spends his summers in Lincoln working. We went to undergrad in Lincoln and lived there for several years before he decided to go back to school. I miss Lincoln and its wonderful bike trails! I've been doing some research on where to get food around there -- we'll both be moving back when he's done with school.
We've only been Primal since January, but it sounds like your goals are good ones. I went Primal in stages and it worked really well for me. I feel amazing and have lost my extra weight. Good luck with everything, feel free to message me if you find any good Primal food in Lincoln.