Thats really hard...can they switch to a different more agreeable sleep med?

Try getting Tizanidine for your pain and muscles. It makes you really sleepy. I'm on 4mg and no problem getting to sleep now

Can you try melatonin for a bit, maybe combined with meditation before bed?

I have struggled with insomnia and started on Topamax for headache prevention and it really surprised me how well it helped my sleep. I got off of it since it wasn't helping my headaches all that much and really miss the amazing sleep I got. That may be something worth giving a shot if you haven't tried it and they are willing to prescribe it for you.