hmm. 16 inches is a lot of fish. It could have caused an ammonia spike that could have killed the more sensitive fish in the tank, which would just start to snowball into disaster. From the sound of it, your tank was a mature, healthy tank, but if you didn't ever test the water it could have been building to to tipping point. Anyone know how long plecos live? It could have just died of old age, which would mean it wasn't your fault at all.
As for the foaming... maybe the pad thing got soap on it somehow, or some other cleaning substance, which would probably kill your fish or destabilize your tank, which could lead to fish deaths.
No markings... could it have been oxygen deficiency? Was everything working when you woke up? I have had oxygen deficiency wipe out a tank in less then 9 hours before, so it could have done the trick.
How big were to fish? And what are the dimensions of the tank?
The salt probably didn't have any affect, unless it was a the kickstart that killed the first fish or something. Honestly, in a tank that big i wouldn't think it would have any affect...
Was there water flow? If there was nothing wrong with the fish then it makes me think they died from suffocation, which would leave no visible marks on the fish.
Now, can you tell me, what was the water circulation before you altered the tank and after you altered the tank? If there is a big difference then that could have been the killer.