A 62 year old woman with knee osteoarthritis presents with chronic pain limiting her walking. X rays show moderate degenerative changes. She is overweight and currently takes intermittent paracetamol. Which of the following is the most appropriate next step in non pharmacological management?