Wow, extreme case of bad water quality rotting the fishs fins!
Youre on the right track with pimafix and melafix, but im thinking you may have to use a stronger med... i only use mela/pimafix for minor cuts and scrapes, never had to deal with something so extreme.
Also, clean out the filter...