A 54-year-old woman complains of chronic knee pain that worsens with activity and improves with rest. She is overweight, walks with a limp and has crepitus in her knee joint. X-rays show joint space narrowing and osteophytes. She currently uses occasional Paracetamol with little benefit. According to current guidelines, what is the most appropriate next step in management?