Have you ever tried breaking blocks underwater? It's just as slow. If you wear Aqua Affinity I think that will work for both flying and swimming. But if not, then just add /haste command(haste is a potion effect that makes you break blocks faster) just like /nv
~ @Bloopers
I have tried but since I rarely go underwater it hasn't been much of an issue. Plus once this fly breaking block thing is added it would do the exact same thing as this haste command even underwater. The only difference is people have to type /haste to use it.
Why not suggest this thing on another suggestion?
It would be awesome to have both so people no longer need to build beacons to break stone as fast as dirt.