@Colu Our pleco has fully recovered and has been re-introduced to the main display. This was the first time in my 10 years of fish keeping that I have successfully medicated a fish at home. Thank you for the advice and for being willing to share your knowledge. You saved our Pleco!
I believe that, in the end, a combination of salt treatment and removing his cave did the trick.