If anyone is still interested in this thread, I did go to the appointment and it was PLMD, but not RLS. I explained my future aviation plans and he was cool about it. They took some blood to see if I can take iron supplements to treat it and gave me some other tips.
Ultimately, the only real problem was that my wife couldn't go to sleep. I think we may get a tempurpedic mattress so I don't have to DQ myself.
Thanks again for the 411.