Sadly, coming off statins won't guarantee that leg pains will go away. I was prescribed them after a heart attack, but started to have all sorts of problems with my feet and legs, including restless leg syndrome, which was horrendous as I've had sleep problems for years.
I decided to stop taking statins and my GP reluctantly agreed (there wasn't much she could do to force me take them anyway). Six months after no statins, my total cholesterol is 3 mmol/L, which is fine. My HDL level is a bit on the low side, so I eat oats and oily fish. I don't need statins, but it seems they weren't the cause of the leg and foot problems, which unfortunately I still have. I'm overdue for a folate and VitB12 check, which could be contributing to the problems. It's also worth checking out ferritin levels.