Magnesium is brilliant for restless legs but I can't recall if it is ok in PG or not so check with the pharmacist or your health care provider first.
Some alternate things you can try are massage before bed to help with circulation.
Heat packs or cool packs (one may help whilst the other may aggrevate)

HTH

MG