what are the ammonia and nitrite readings in your tank? if the test results yield small amounts of either, i would just do water changes and use Prime. If the test results are on the high side, i would find another healthy established tank that you could get some media from (chunk of sponge, etc) and add that to your filter to boost your bacteria numbers. if you are still treating the tank, wait until you are finished and have done a huge water change and run some carbon in the filter before you add any established media.
Super Ich Cure, due to it containing malachite green, will affect your bacteria colonies, especially if your tank's ph is high and the temperature is raised.