The reason they aren't working as fast, is that the amount of ammonia is MUCH higher. You did this same treatment with a 10 gallon tank, you said, right?
Well, you had to add 7.5 times the ammonia, but still added the same amount of safestart, right? So, adding the same amount of bacteria...