I would love to have a reason to make bombs. Maybe you could come up with an event the drops a guarded vault randomly on the map. Players need to defeat the guardians and blow the vault/chest open to get the loot. Just an idea.
While you are at it make some better guarded outposts or keeps that you need to break open with bombs to get inside or get through doors to loot the dungeons or vaults.