I have leg spasms, too, but not like you're describing. I used to take Baclofen and it worked pretty well. Since I've been on LDN the only pain reliever I take is OTC Tylenol or Motrin. Usually the only times I get really uncomfortable is when it rains or the humidity is high.
I hope you can find a good remedy for your spasms.