You're forgetting the Demolition test adds to the Rating of the explosives you use. So Rating 5 Explosives, if you get 5 successes, count as Rating 10. Rating 25 would become 30.
100kg is 10,000 nuyen if you're using Commercial, assuming 5 hits.
25kg at 37,500 nuyen if you're using Rating 15 Plastic or Foam, assuming 5 hits.
Keep in mind explosives/demolitions generally isn't a fast process; you have to find the structural weak-points, set the charges (as you can see by the weights involved, lots of charges), etc.
I wouldn't let individual grenades stack that high, because they won't all detonate at the same time, with the same focus, etc. It'd basically be multiple 16P attacks, not one larger one. You're also assuming that all of the DV from HE Grenades is from the explosives being just that powerful.
Your average grenade does in fact weigh about .5kg, by the way.
I'm more concerned about where you got the numbers to cause a Background Count? Where does it say that 95DV automatically does it? Why not just set up the explosives to wipe out the mages outside the ritual if you're packing that much damage? And I'm really concerned that you think making and detonating a dirty bomb is a good idea...