I know it is easier said then done.

But well worth it in the long run.
Cheapest/best thing to do is set up a QT tank and use it for all new fish. Yes, it is a hassle. Yes, it limits you to a fish or two.
You may have got off easy though by just introducing ick, sometimes it can be way worse.