Water conditioner and bottled bacteria are different things. Prime is a water conditioner, which you do need to add whenever you pit tapwater into your tank, but it wont do anything to speed up your cycle. You should add some bottled bacteria, like the freshwater version of that Marine stuff you had, or Dr Tims One and Only, or Seachem Stability.
Stress Zyme wont do anything to help the cycle either. I think it eats the mulm and other biological waste. Not something I use, but i cant see any purpose to it without biological waste in the tank.
I dont really know how these heater controllers work. I dont have one.