Hello @bkvfuller, Welcome to Mayo Clinic Connect. You will notice I changed the title of your discussion so that other members with similar experiences can share their thoughts and suggestions. There was an older discussion with the same topic started by @marmar56. I'm hoping the member is still following Connect and can offer some suggestions. I did find a reference to venous insufficiency as a possible cause..."Patients often relate to us that they used to love to get pedicures but now they don't enjoy them because the lower leg massage has become uncomfortable or painful. This pain can often be due to a medical condition known as venous insufficiency and is due to increased fluid accumulation in the calf muscles.Nov 30, 2018" -- Painful Pedicures? Time to Consider a Vein Evaluation!: https://mylivinglocal.com/blog/painful-pedicures/

Here is some information from Cleveland Clinic on Chronic Venous Insufficiency (CVI): https://my.clevelandclinic.org/health/diseases/16872-chronic-venous-insufficiency-cvi

Since you mentioned you do not have varicose veins, have you ever been checked for venous insufficiency or discussed the pain you have during a massage with your doctor?