You'd be hard pressed to explode rocks by boiling them. Crack them, maybe, but not violently explode.
If you baked them in a 400-500'F degree oven, they might explode, but otherwise, unlikely. Exploding rocks occur when the water inside them is heated past 100'C, and it boils, which creates steam, which, if it can't escape, will cause the rock to explode. Potatoes will do the same thing. You'd be hard pressed to explode a potato by boiling it, but if you bake one without stabbing it to give the steam a release vent, they'll explode pretty regularly.
Boiling the rocks would only expose them to temperatures at (or very slightly above) the boiling point, and it would take hours for the inside of the rock to reach that temperature, as rock is a very poor conductor of heat. Boiling them for 10-15 minutes would be perfectly safe, as long as you're on the lookout for normal boiling hazards (splashes, boilovers, dropping the pot on yourself).
The problem with soaking them in bleach is that many rocks (granite, limestone, etc) are very porous, and will soak up the solution they're in, osmosis drawing the water out of the rock and the bleach solution in. If left to soak for a long time, this will permeate the rock and then when placed in the fresh water of your aquarium, will leach the bleach solution back into your tank water over a period of many days, causing chlorine spikes and requiring addition of dechlorinators.
I'd recommend a 20-30 second bleach DIP, at most. This is around the time that is used in home brewing kits to sterilize relatively clean items for use, so it should be enough to kill any microbial beasties on the rock's surface, as long as it's been scrubbed free of plant material, etc.
As long as the rock LOOKS clean, however, it probably is. A rock that's been scrubbed, and allowed to air dry in the sun on a hot day is probably as sterile as it needs to be. Your tank is not a laboratory sterile environment, remember. Your tank additions need to be clean, but being sterile makes little sense, since the top of the water column is open to whatever you have floating around your house every day. And trust me, that's a horrible, airborne soup that your fish (and you dogs and your kids and yourself) are exposed to. Viruses, microbes, bacteria, mites, dust (which is mostly what mites excrete after feasting on your dead skin cells), you name it, its probably already in your air and therefor, in your tank.
Happy breathing