You can also make the stock outside in a crock pot. I love them as they don't use much energy and in the summer when I shun all heat producing devices, I can put it outside and leave it run day and night. This has become my new goto for stock as I can let it go for days and even re-use the bones several times before they get kinda porous (grass fed bison bones are $5/lb and I can put like 5 lbs in my crock so I try to get my $ out of it).
I'm sure you can make it work with a vegetarian just like those with non-primal families do it. Rice on the side will become meat on the side. Focus on the stuff you argee on - like great veges from the garden (and convert her to butter)!