Melafix is very gentle on fish. I have used it many times in tanks with scaleless fish. You should treat when you have some time to check on the fish, just to make sure they're not having a bad reaction to any med. If they are, a large water change should be done.
One thing to always remember is to treat the amount of water that's in the tank, so you should guestimate the volume that the gravel, plants and decorations take up (10 to 20 percent, probably) and treat the water accordingly.