I think a few larger snails (mystery, apple) or many small ones (malaysian trumpets, common pond) would do the job, and clean the tank. Also, many fish diseases aren't readily transmissable to snails, making them perfect for a quarantine situation.
Any time you add fish to a mostly empty tank the de-nitrifying bacteria will need to catch up and this causes a mini-cycle. Frequent water changes during the first week the quarantined fish is added will mitigate this.