Hi Wasserpest and Alien Anna,
Yeah, a UV sterilizer would do the trick, it's just really unfortunate that they are still so expensive, at least they are around here. One of the things on my wish list. What size of tank are talking about AA? I don't know about using a pond one, but it's probably the same thing, but don't quote me on that. I know around here they are available in lots of sized for different tanks.
Wasserpest, I don't think the waterflea idea is ridiculous at all, it's actually quite ingenious. The only issues are, are these little pests you have in fact part of the waterfleas diet, and how much of a population would you need of waterfleas to effectively reduce the population of the pests. I'd say it's definately worth a shot, let me know how it goes.
The only non chemical remedy that I can think of is using salt, granted all the fish in the tank are salt tolerant. Salt intolerant fish can be moved to a temporary holding facility. Now, the issue here is dosage. The instructions on the boxes/bags of aquarium salt give you the dosage to give a 0.1% solution. This won't do anything for the pests. I don't know at what level each specific microrganism will die at (I'm still doing the tests with the copepods), and I don't know which bugger you have in your tank, but most will die at or slightly below a 0.5% solution. Some could be 0.3% or 0.4%....etc... So, effectively you would want to start raising the salt solution, first by starting with a 0.1% salt solution and raising it by 0.1% every eight hours, keeping a close eye on the fish for signs of stress. Once you get up to 0.3% you have eight hours to observe the critter population, if it appears to be going down, bingo. If not, bring it up to 0.4%. Once you get the right solution, you'll want to maintain it for about a week, this way if it is an egg/cyst laying variety, this will give the eggs/cysts time to hatch and you'll be able to wipe out any new youngins before they are mature and ready to multiply again. After treatment, you can slowly lower the salt solution by small partial water changes, the important thing here is small, as you want to lower it slowly.
But then again, since you say that the fish are only scratching on occassion, I wouldn't jump to the conclusion that what you have is in fact parasitic. The fish are likely scratching just due to the fact that these little things are floating around and because there is such a high number of them. If you have a spare tank to relocate the fish to, you could do this and then just treat the tank. Another option you may want to consider.
If this sounds like the route you'd like to try and need to know how to calculate the salt dosage, I can give you this information. The important thing is to know the exact water volume in your tank.