RLS is awful, you have my sympathy.
I'll start with the obvious which I am sure you don't do but smoking and alcohol are triggers for RLS.
If you take antihistamines make sure they are of the 'newer generation', eg loratadine; the 'old generation ones', such as diphenhydramine or promethazine, exacerbate RLS. Many sleeping tablets, eg Zopiclone and Zolpidem are terrible!
Copied from Web MD: Incorporate a variety of fresh fruits and vegetables into your diet with an emphasis on dark leafy greens. Eat a variety of iron-rich foods like lean meat. Include seeds, tree nuts, and legumes in your diet. Avoid processed foods, sugar, and fried foods.
Drink plenty of water and take a Magnesium supplement. Magnesium oil (such as 'BetterYou'), sprayed on and rubbed in to legs, feet and affected parts is extremely helpful but messy so have an old towel handy and put on some old pj bottoms and loose socks after applying.
Have blood tests to ensure you are not iron deficient, or have B12 or folate deficiencies.
Take red vine tablets; Healthspan's Vein Vine is very good but Boots, Superdrug, Holland and Barrett and other own brands are just as good. Antistax gel applied locally is good for circulation which helps.
'Hyland's Restful Legs' sublingual tablets have been recommended by many RLS sufferers.
De-stress as much as possible.