I have pain all over my body is the only one that sounds natural. Even if you have a pain in your leg and another in your neck, we don't use the plural of pain. You can also say I am in pain,or, more casually, 'it hurts everywhere'.