Indeed, water changes are ALWAYS a good thing. Whenever I am medicating a fish in a quarantine tank, I do daily 70-80% changes immediately preceding the daily medicinal dose. Salt can be helpful too. I personally think Melafix is just snake oil and don't ever use it or recommend it, but that's just from my experience.