Hi aimeec
After reading your original post I would say there were a couple of things to look at. The fish in the picture looks malnourished. This can occur if the fish has intestinal worms, gill flukes, or if it isn't being fed properly.
Most shops suggest feeding goldfish a flake or pellet food. Small pellets are good but flake is not very good. Fantail goldfish have trouble surviving on flake or pellet and do best when offered other foods including prawn, fish, squid, daphnia, brineshrimp, etc. They should get this type of food at least twice a week, more often if possible. The high protein levels in these foods are not normal for goldfish but are required to help the fish build up some body mass. Goldfish should also get plant matter in their diet each day. This can be aquarium plants or fresh/ frozen (but defrosted or cooked) veges like peas, pumpkin, zucchini, etc. Avoid onions and potatoes.
Gill flukes and tapeworms can be treated with Praziquantel (which you did). However, a second treatment should be done a week later to kill any eggs that might have hatched.
Gasping at the surface is often a sign of low oxygen levels. Having the filter outlet aimed at the surface will certainly help increase oxygen levels (which you also did). However, chlorine can also cause the fish to gasp. When you do water changes you should make the new water up before it is added to the tank. Get a clean bucket that hasn't been used for anything but the fish. Fill it with tap water and add some dechlorinator. Stir it up and wait at least 15minutes, preferably more. If you can aerate this bucket of water then it will be better. You can also double dose with dechlorinator and it might help.
Black patching on the fish can occur from chemical burns. If there was some free chlorine in the water it might have done damage to the fish’s gills and caused them to gasp. It could also cause the black patches (burns) to their body.
If there is significant damage done to the gills, (either by flukes or chemicals) then sometimes the fish don’t recover.
I haven't heard of a battery powered vac (gravel cleaner) to suck up all the gunk. A normal gravel cleaner is the best choice and can be bought from any petshop, or made from a 1.5litre plastic Coke bottle and some garden hose. Cut the bottom off the bottle and stick the hose in the top. Put the bottle into the tank and start syphoning water out of the hose. Push the bottle into the gravel and lift it up a bit. The gravel will circulate in the bottle before dropping back down. The dirt in the gravel will drain out with some of the water. When you have drained about 30% of the tank you stop gravel cleaning and fill the tank up with dechlorinated water.
Goldfish should get a partial 20-40% water change each week if possible due to their messy habits.
If you want to disinfect the tank you can either dry it out completely for a week, or give it a bleach bath. Most people simply stick the gravel and ornaments out in the sun for a couple of days. This will kill off most things that affect fish. Ceramic ornaments and rocks can be cooked in the oven (120C for an hour) and that will kill off everything on them. The tank can be washed out with soapy water and then thoroughly rinsed with fresh water.
If you are really concerned then you can rinse the tank out with a 20% bleach solution. Add 1 cup of bleach (White King or something similar) and 4 cups of water to a bucket. Pour this in the tank and wipe it over the surfaces.
*NB* Make sure you wear rubber gloves and safety glasses when using bleach.
Leave the bleach on the tank for about 15-20 minutes before washing it off with tap water. Make sure you rinse it well because many household cleaning bleaches have a detergent in them.
Once the tank has been really well rinsed out, leave it to dry overnight and then set it back up. When you set the tank back up you can use a double or triple dose of dechlorinator to help remove any residual bleach that might be left behind. It is unlikely there will be any but you can add more conditioner if you are concerned the tank wasn't rinsed out properly.
Having said all that I would just rinse the tank out really well with freshwater and let it dry for a week. Then set it back up. (I wouldn’t bother about the bleach). Most fish live with parasites and diseases all their lives and new pathogens will be introduced when you add new fish or plants.