I eat an avocado at lunch, and it prevents the cramps in the lower leg muscles for me. I think it is potassium. Mine are not from statins, but might be worth a try.
A paleo/primal diet couldn't hurt, and I know I feel a whole lot better when I am following a primal than when I am not. good luck