Keeping it at 80 deg F certainly won't kill bacteria. The person who told you that may have been reffering to ich (it doesn't kill it - just speeds up its life cycle - ich is a parasite). None the less, 80 is about right for the gouramies and the other fish should be ok as well though lowering it ever so slightly (to about 78) might be of benefit to some of the other fish and to allow more oxygen into the water.
Your tank is heavily over-stocked. Not just as far as bio-load is concerned but when it comes to physical space also. It's no surprise you've been having problems. You have to move the danios to at least a 20 gallon. You should have 10 gallon per dwarf gourami (though that's ok temprorarily - just watch they don't fight), the clown loaches need a 90 gallon (I know they are still small but they need at least a bit mroe space even now) and the shark needs a 30 gallon (it will grow quickly and will become very distructive if kept int here). You have to move them all ASAP or your problems are only going to get worse. Firstly, the shark is territorial and will be craving space by now - competing with the gouramies and the loaches. The danios, especialy in this size tank, are likely to get nippy with the gouramies as well as with the other fish - and that is one way to set off finrot and other diseases.
Have you tested for ammonia? Please do. You shouldn't have ANY nitrItes. If you do (which you do), you have to do a water change and, seeing as you say the tank IS cycled, they are a sign that you are over-stocked and your biological filtration cannot cope.
I don't understand what you mean with the nitrAtes not stablizing - nitrAtes don't ever stabilize, they just keep increasing and that's why you are supposed to do a weekly 25% (approx.) water change with DE-CHLORINATED water to keep them below 20ppm.
About the medication, I wouldn't trust it entirely but, as long as you aren't getting major spikes, it obviously isn't killing off your good bacteria yet. Can I just ask, are you certain it is a med. for finrot? Just double-checking.
Last thing I have to point out - you said you tested with 'test strips'. I would seriously advise you to get a liquid-based test kit. The etst strips need replacing every so often because they lose their accuracy. Well they aren't actualy that accurate to begin with
The liquid-based ones my be a little mroe expensive but, in the long run, they are better value as they last longer, don't need replacing and are a lot more reliable. I'm sure you are aware of how important testing is so I'm sure your ealise why it being reliable is so very essential.