Leg pain

Hello! I (28F) am wondering what kind of over the counter med to take for the shooting leg pains? It's the kind of pain that feels like your bones are being hacked at by tiny goblins with fire pokers. I'm slowly going up on duloxetine but in the mean time I need some relief.

Advil? Tylenol? Naproxen? Muscle relaxer? Heat? Ice? Please let me know what has helped you.