Waterchanges do not "throw off" water chemistry. They limit the amount of nutrients the bacteria receive, but waterchanges should not harm beneficial bacteria, and do not cause high nitrite. You have too much nitrite because you do not have enough bb to convert nitrite into nitrate. I would do waterchanges until the nitrite is at a safe level. Make sure your temperature is the same when doing waterchanges, and everything should be fine.
Doing waterchanges weekly will speed up cycling slightly, but it will also subject your frogs to ammonia/nitrite poisoning, which depending on the levels of ammonia/nitrite may not be significant enough to worry about.
I agree with Michael about throwing in chemicals into that tank. Many products can actually harm your water instead of improve it, especially if you don't know what they actually do.