I read from someone on this site about taking Fennel tablets for RLS. I visited my local independent herbalist shop which didn't have any tablets, but did have a liquid form in a small bottle.
I am taking a few drops in a small glass of water twice in the evening before bed and so far .......
..... my RLS is virtually zero ! I have only been taking it for a week so it is early days but would recommend it - There is nothing to lose (except around a fiver !) and it could also work for you !
Good luck
Peter