Changing the armour on the grenades can make a huge difference. You don't have to go overboard and make the grenades unable to destroy each other; if you set an armour value of 40 for a grenade with 60 power, you can lay grenades about 2-3 squares apart without having them destroy each other.
