I have had trouble sleeping also for quite a long time. I have restless leg syndrome which makes me crazy. The doctors have told me to make sure I was in a good routine that was positive for sleep. To never sit in bed and watch TV or work on the computer. Work somewhere else and leave the bed ONLY for sleeping. Get on a routine and put PJ's on early. Then when you start to feel sleepy, strike when the iron is hot! Get right into bed. I use a noise maker that sounds like rain which helps. It blocks every other distracting noise around me. I also have a bed that vibrates. I didn't buy it on purpose, but I am glad I did. It goes off after 20 minutes. Have you thought of putting your feet on a cold pack or heating bad (if either of these relieve the tingling). Make sure your room is very dark (use a sleep mask if you can) and if you get up to use the bathroom, keep lights down as low as you can. Get into a routine of when you sleep, when you don't. See if any foods trigger your foot issues. I found that high blood sugar triggered my restless leg syndrome.You could also get tested for Sleep Apnea which could also be interfering with your sleep. My son is a sleep specialist doctor and has supervised all these changes for me. While not perfect, it has helped.