Muscle weakness only occurs in a very small percentage of people who take statin drugs. In fact in the UK they're about to make certain statin medications over the counter. I'd say try it and watch for any bad effects.
You could also try taking policosanol, red yeast rice, and flax/fish oil. Unfortunately all the men in my family (myself included) suffer from genetic hyperlipidemia, but this combination dropped my cholesterol from 250 to 145 and my triglycerides from 550 to 200. Pretty dang amazing.