A 62-year-old woman with long-standing osteoarthritis of the knees reports worsening pain that limits her ability to walk. She is overweight and uses Paracetamol regularly with little benefit. X-rays show moderate degenerative changes. What is the most appropriate next step in management according to NICE OA guidance?