I struggle with many of the same issues. Ex. we still eat conventionally raised beef for the most part (and I buy it when on sale). Every month since going paleo I've hit our theoretical food budget about 2/3 the way through the month, leaving me to wonder if we'd ever afford it in earnest.
Also, I'm a mom of 2 young kids - a 1 yr. old and a 3 yr. old, so I totally get the not having the time (or wherewithal) to brave multiple trips to grocery stores with them in tow. I generally make a trip to our nearest grocery store - Giant - every 3-4 days, where I buy said conventionally raised beef and many conventionally raised fruits and vegetables. Eggs and dairy I try to buy organic (Target and Sam's are actually price-competitive for these). Amazon is a good, price-competitive source for more obscure stuff, that I try to buy on Subscribe and Save where possible, so that is one "grocery trip" I can manage in a few minutes from the comfort of my home after my kids are in bed.
Otherwise, my husband, my kids, and I hit up Sam's Club about once monthly. Trader Joe's, which is near my folks' house further away, about once quarterly (good thing the Kerrygold butter which is cheapest there has a long shelf life).
Another source of compromise is my daughter's preschool where she has snacks 3 times each week - almost invariably pretzels or animal crackers, etc. I had a long internal debate about this at the beginning of the year, but ultimately decided that for my 3-year-old daughter's first year in "school" it wasn't worth the social alienation of setting her apart from her peers every single day while she eats a gluten-free snack. (Any who are feeling the impulse to "excommunicate" me here on the basis of gluten's effects lingering for weeks should also consider that she gets exposed to wheat in Sunday School, at her grandparents' houses [despite my efforts to the contrary], with classmates' cupcakes when they have birthdays, etc. In other words, it is perpetually in some sort of circulation. I amazed at how parents of celiac kids manage to keep all sources of wheat away from their kids.) Because of these regular, incidental doses of gluten, I try to make excluding gluten from her diet at home my main focus. She stopped asking me for breakfast cereal a while ago, and now considers various fruits, bacon, cheese, eggs, etc. as potential breakfast foods. (I dearly hope that attitude will carry on to her adult years.)
ALL THIS TO SAY: Hang in there, girl. "Paleo Perfection" is not a necessary goal. You do not need to have only raw organic pastured artisanal cheese in your fridge, nor do you need to eat only organically-raised pastured animals, nor do you need to eschew deodorant and cosmetics (I don't), to refer to your way of eating as "paleo".
By avoiding grains and refined sugar you are already giving your kids a solid foundation of what real food looks and tastes like. You have plenty of time to tinker (as with your omega-3/omega-6 levels, with finding pastured foods, etc.), as your time and money budgets will eventually allow, so take it easy and pat yourself on the back for your current achievement of a paradigm shift. (And frankly, even if you don't decide to tinker, having gluten and sugar off the menu is HUGE in and of itself.) Whatever else you manage in the future is (gluten-free) gravy. :)