I'm sorry it took me a minute to answer you. My computer shut down on me.
I don't think it's due to the altitude. You have been there a month which is plenty of time to acclimate.
It sounds like you are a pilot? My guess is you were tested for diabetes prior to enlisting. It might not be a bad idea to have some baseline investigations repeated now. Just to make sure nothing has changed. Especially if you have noticed an increase in thirst, urination, or visual changes.
The other thing that came to mind is the possibility of lower lumbar trauma. Especially if you are being bumped around in your plane. Some forms of lower lumbar injury show up with pain in the legs, feet or toes. Sciatica is one of them. It's really important to stretch every morning and night. I'm going to include a link that includes Sciatic exercises.
Another possibility is something called RLS or restless leg syndrome. It usually causes a crawling, jumping or burning sensation at rest. There are tons of treatment options for RLS that include medication, physical therapy, and other alternative treatments. The above exercises are good for RLS as well. So start the stretches immediately and see if you get some relief.
Here is some more information on RLS.
Let me know if you have any other questions.