Pathfinding in Destruction

Hey all!

I'm considering making a destruction system where walls and other objects can be chipped away at via explosions or gunfire and eventually entire structures can be demolished. I've done work on a similar project before however came to a bottleneck with floating objects. I was thinking of making a system that references all the adjacent fragments and apon the destruction of one will search for a connection to the ground by searching for a path through the adjacent fragments. What is the best way to go about this?