ugh! I so feel for you
I use those sticky heating pads that are made for lower backs, they work great and you can wear them all day.
I also do accupuncture for cramps and it helps tremendously. Before that my dr has me on Vicodin and Percocet b/c they were so bad. Now I hardly take anything for them anymore.