Lean meats (also squid and octopus) can be done two ways. Either quick and hot, or slow and low. I screw up octopus on a regular basis, but fortunately, throwing it in some tomato sauce on medium-low heat for a couple of hours fixes it.
For freezing, tomato sauce or fat is excellent. Both will provide a barrier to freezer burn. I eat a lot of beef'n'sauce and occasionally pork'n'sauce - just like when I used to eat pasta, but now either without any starch or over some white rice. You could also marinate the cooked beef sliced thinly in some olive oil and vinegar and put it over a salad if you like salads for lunch. I don't know how that would be with pork since I don't think I've ever eaten cold pork except as ham.
A little curry powder, some milk type product, carrots, and potatoes work well with beef, pork, or chicken. Add chili powder and hot sauce or cayenne to tomato and meat for beanless chili.
Also, look at non-primal recipes and replace the "bad" ingredients with good ones.
"Right is right, even if no one is doing it; wrong is wrong, even if everyone is doing it." - St. Augustine