The Logia are tricky. Even end of DBZ characters couldn't disintegrate Buu despite being easily able to tear him to bits. The problem was, they couldn't do it on a sufficiently small scale. Only the Genkidama did the job. When it comes to Kizaru, he isn't even "matter". He can reassemble from sub atomic particles (photons). Similar is true for the likes of Enel, Ace & co.
On the other hand, early DBZ characters durability is far from invincible. Yajirobe cut off great ape Vegeta's tail and later even sliced Vegeta's back with his Katana, and Vegeta is far superior to Piccolo. Heck, even the much weaker Nappa mauled a stronger version of Piccolo along with the other Z fighters.
So I guess if the Logias gang up on Piccolo, he might get in trouble. Not to mention that with Enel, we have at least one confirmed Logia capable of surviving in Space. I am sure same will be true for Kizaru. So even planet busting won't solve it.