A 70-year-old man with known osteoarthritis of both knees presents with worsening pain limiting his ability to walk despite maximal oral analgesia, weight loss and physiotherapy. X-rays show severe tricompartmental degeneration. What is the most appropriate next step in management?