Go and buy the chemicals that were designed for Recreation/Marine black tanks. AND have been around for years and work. THEY actually 'break down' waste. All the others just perfume it and the rest of the hokus pocus ones are nothing more than a water softener. And think about the size of your tank and just how much ice you would need for it to even make a difference.:R
Buy a box of Campa Chem from Walmart. Make SURE you buy the one labeled POWERFUL ODOR CONTROL there is a box labeled similar for the greenies that does not work at 'breaking down' waste. Also Look on the label for 'breaks down waste' to make sure you buy the correct one.
I would put a little over half a tank of water and 4 bottles in. Either let it sit or drive around. And repeat if necessary. If you can hook the fresh water up to warm water all the better.

That said. You mention you just bought a new to you RV. Does the bathroom sink drain into the black tank?
That might be the difference from your other RV. So you are seeing the new one filling up faster from the added water from a sink.
Mine does and when I am boondocking I do NOT use the bathroom sink to brush teeth or even wash hands. Makes a BIG difference on how quickly the black tank fills up especially if you have several people on board the RV.
Good luck I hope you get to the bottom of the problem. Especially if it is a mountain of poop from the previous owner! :W