You said you've tried heating pads but have you tried Menthol heating patches?
My mom has terrible pack pain in her lower back and when she gets this pain, she uses either Tiger Balm or Equate Menthol Heat patches - I've used them to for pain in my ankles and the patches usually stay warm/hot for btwn 8-12 hrs and the menthol usually soaks into the skin and helps to relieve the pain.
I'll admit, this is not a cure but it sure does help to relieve the pain.
Also, have you ever tried a product called Blue Ice or Icy Hot? Blue Ice is sorta like a cold creme but it works wonders on muscle pain, back pain - when you first apply the blue ice, its very cold but after you rub it into your skin (and make sure you leave the area uncovered for a few min so it can dry), but, then it'll get hot and if you use this right b4 you go to bed, you should be feeling better.
If you do try those patches, but remember, look for the heat patches that contain MENTHOL in them - put them on your back b4 going to bed if thats when you experience the worst amt of pain and the heat Should still be working on your back when you wake up in the morning. They also have heated neck patches as well (ThermaCare - Which doesn't contain menthol) or others.
What about a memory foam or thermapeutic pillow or back pillow or mattress? Those should be a little easier to sleep on and should conform and provide more comfort to your back then a regular mattress.
Good luck - i'll pray 4 u 2nite that your pain will subside.