Someone I know is weaning himself off statins (with his doc's involvement and approval and blood work) by using flax seed, or flax seed oil. I think it's a certain kind of flax oil, ask at a health food shop.

As for protein - if you want to use shakes and are allergic to soy, there are other sources: rice and hemp protein! Perhaps they can be added to soups or other dishes to 'beef' them up a bit.

Good for you for being proactive! I hope you two can stave off meds indefinitely!