You might have a sleep disease caused by working graveyard shift. You will need to take Nuvigil or Provigil in the AM (both FDA-approved for this disease, whose name I do not remember). So yes, sleep medicine at night and Nuvigil/Provigil in the morning.

What are you taking that gives you RLS? There are lots of sleep medicines to try.