Hi Jennifer,
I would suggest a hot water bottle, the electricity flowing through heating pads can exaccerbate cramps for some people. I also think you should try a good calcium/magnesium supplement. These are two very deficient minerals in modern diets and magnesium in particular is very helpful for muscle cramping. I'd suggest Natural Calm, it's well known and works very well. Here is a link: http://www.calmnatural.com/natural-calm-16oz
She can also take epsom salt baths because they are full of magnesium which is absorbed through the skin.
You should also consider a good B-complex supplement, as B vitamins are super important for all kinds of menstrual and reproductive functions.
She could also have a tipped/tilted uterus (I have one and have struggled with terrible cramps in the past) which could be causing the back pain. I suggest a chiropractor who can work on adjusting the uterus into a better postion. Sometimes they can be off! Or even seeking out a Maya abdominal massage therapist who specializes in this kind of treatment.
Hope this helps! :-)
Nicole