In my experience, Chris (Beve's husband), reducing my carbohydrate intake lowered my cholesterol better than reducing my fat intake, and other people have found the same.
For a website that lists the side-effects of statins, Google 'Duane Graveline'. He's on spacedoc.net. He's a former USAF doctor who was part of the NASA space programme. He is very anti-statins, so maybe also read some pro-statins sites to get a balance!
I took 10mg Simvastatin for 3 years and ended up barely able to walk. Others have no problems with them, even on a higher dose. I think if my cholesterol was as high as yours was originally, I'd go back on to a different statin to reduce the levels, but once I'd had a few good readings I'd want to reduce the dose, or stop altogether, to see if I could cope. I don't take them now; my total cholesterol is in the low 5s, but my overall lipid profile is acceptable, and my GP is not hassling me about it.
We are all different. As I say, some people can take them for years with no problems whatsoever.
Viv 8)