Hello there Scotty,congrats on seeing the light at the end of the tunnel.
Do a full clean out of your tank, either 90% or 100% water change, reclean gravel etc, fill and dechlorinate water...make sure water is temp simular to that you removed....24-26 degrees,( add hot tap water after half filling tank with cold water, that way heater wont have to bring temp up to right temp before you add fish, therefore saving you waiting time) Not sure if you should practise a filter clean too.....take sponges and filters out and rinse them in the old water you removed as tap water will kill your media. Allow tank to acclaimatize for 24 hours before adding fish.... this is what I am planning to do when my tanks are cycled.....plz forgive If I am wrong...I'm sure someone will correct if so
P.S. What colour was your nitrite test when your tank was spiking?