Welcome to the Senior Health Forum. I am sorry to hear about your wives leg pains. Is she on a diuretic like lasix (furosemide) or hydrochlorothiazide?
My first though would be an electrolyte imbalance. Is she drinking enough fluids? Has she had blood tests to determine her electrolyte levels?
Is those are all find I would wonder about her circulation. PAD (peripheral artery disease) can cause similar symptoms. This can and should be investigated.
In the meantime walking can help reduce cramping and warm moist heat can also be beneficial. However more importantly is that her PCP is aware of these symptoms and performs a good clinical evaluation.
She is fortunate to have your support and concern. I hope you will let us know how she is doing. I wish you both the very best. I'll look forward to hearing from you again.