Wow. What a relief that must be!
I'm not sure what you mean that you removed part of your filter - what part? Some of the media?
Aqua Safe plus is a dechlorinator, right? Possibly there's more than the normal amount of chlorine in your water, which would make sense, as chlorine would certainly zorch the bacteria, so not having enough dechlorinator would be bad for the cycle.
If you can, consider using Prime. The reason I recommend it is because it's a lot more concentrated than Aqua Safe Plus, and so much more efficient. You need way less. Works out a lot cheaper, and if the chlorine levels ARE the problem, then Prime would probably be more efficient for you.
I used to use Tetra Aqua Safe Plus myself and went through many bottles. I'm still on my first bottle of prime now, almost a year after buying it
But yay! that your cycle is started