Worms-like game maps aren't too large and there's usually not an awful lot going on, graphics-wise... if your target platform is reasonably powerful (and here I'm probably going to get some upturned noses for suggesting this) you could use the cheapest method, which is to arrange your destructible landscape bits as individual objects: small enough to be discretely fun to destroy, large enough not to require a bazillion objects. You can save some effort and memory by pre-drawing the underlying "completely blown-up state" on a background, and have the object leave a "pit" when hit near its center, or a pit between two objects if it's sufficiently close to the edges of two successive objects, etc. Throw in some particle effects and you'd have a pretty easy-to-program Worms-type game.