I take statin and been on it for few years and never give me any problem. Just rode 45.5 miles this morning on a 20" folding bike and I dont have any leg pain or cramping at all. Perhaps you should seek advice from your doctor and the thought of giving up temporarily on the choleterol meds is a good idea. I also take Atenolol for high BP and has helped me maintain a reasonably stable BP. Diet, meds and excecise are essnetial for our aging body to keep fit and healthy. But if we could get way from meds to be fit and healthy, that would be terrific.