Some things worth trying:
Melatonin for sure, 10 mg/night. Valerian root with it. Sleepy time tea "extra" with valerian root is also good. Use 2 or 3 tea bags. But use EITHER the valerian tea OR the valeriean supplements. The tea worked best for me.
During the day, exercise. Just a little at first. Whatever you can do. If that's a walk to the end of the block and back, just force yourself to do it. If you can do something more, do that, but be moderate with your exercise. You should get tired, but not exhausted or puky.
Eat fresh veggies and fruit. Take magnesium and potassium supplements if you have RLS.
Take a good multivitamin once a day during or after a meal. Taking it with food aids absorption and gives more benefits.
Take an as-hot-as-you-can-stand-it bath about 30-60 minutes before bed. This will relax those muscles and set your body in a better place to allow sleep.
In general, drink LOTS of water and gatorade. At least as much water as gatorade, but cut the gatorade off 3-4 hours before you want to sleep. Too much sugar/carbs=too much energy. Staying constantly very well hydrated will help speed up the process of your brain healing and getting back to normal, thus allowing some much needed sleep.
If you want to eat before bed, don't eat much, and don't eat right before bed. For night time food, go high protein and low carb. The protein will be recognized by your body as something you need. Our brains work with proteins. This can help your body say to itself, "Hey, good time to rest now. We're low on carbs, but we got this protein here we can use to fix some of this broken shit." Good foods are baked fish, baked/roasted chicken, tuna (easy on the mayo.miraclewhip), very lean beef. Or for non meat protein, consider a protein shake an hour before bed. Use the vanilla kind. It tastes like arse unless you mix it with skim ilk, add a banana, and some ice cubes to make it refreshing. Try enjoying this while soaking in you hot bath.
Meditate 2 or 3 times a day. Just take 10 minutes or so and clear your mind... There all kinds of sites with suggestions on how to do this. FInd something that fits you.
If you're into politics, tune it the fuck out. No more coverage for you until you feel better. That's just an example. ANYTHING else that can be stressful that you can drop, drop like it's a rattle snake.
That's all I can think of for now. Other than that, you're doctor is right. Time will heal you. It may seem like the world is crumbling right now, but it DOES get better. You are far stronger than you think. When it gets the toughest, do not give in. You are worth it and right now you are buying back the rest of your life with this suffering.
You are a wonderful person doing something amazing.
Post that last sentence in large letters where you will see it multiple times a day. Something like it anyway.
Try the above as you see fit, continue to ask others for advice/help, and just hold on right now.
Good news: this is the worst of it. It gets way way way better.
Better news: You can do it.
Best news: Once through it, you have your life back free from substances.
Keep faith.
If you want to talk, let me know here.
Ask more questions if you have them.
All my best,
podsnomo
I'm going to move this thread over to The Dark Side, a forum full of compassionate people that will be able to give you some more advice with this. Feel free to come back to New Member Introductions to make an introduction thread. I wish you all the best. 
