A 45-year-old woman with a history of seropositive rheumatoid arthritis on methotrexate presents with progressive exertional calf pain when walking 200 metres, relieved by rest. She has diminished dorsalis pedis pulses bilaterally, a normal neurological exam, and intact skin. Which is the most appropriate initial management?