Your history of appendicitis
is not significant anymore as it was 32 year ago.
Your symptoms are characteristic for urine tract infections and urine tract stones. That is why the first step you should take is to have urine test performed and abdomen ultrasound
The other reason of your chronic thigh and calf pain might be a Sciatic nerve
compression. So if your pain does not go away for a long time you should have MRI
of your backbone performed.
Hope this will help