I also have tried most of your items mentioned. What helps me the most is using a large heating pad around my feet and calves at highest geat setting,then turn down the setting to low right before sleep. Therawork helps also.
Hope these suggestions help?