I has such pain from taking cholesterol medication.
It is indeed very annoying, especially trying to relax before going to sleep, as you mentioned, mostly at night.
I got some relief by stretching the aching muscles.
In you case I would look for a lack in your diet such as calcium. See what a blood test will give you for results. Many people with such muscle pain have a dietary deficiency which supplements may bring relief.
I understand what you are going through believe me.