The barrels are tagged as minecraft:mineable_with_pickaxe
while the correct tag is minecraft:mineable/pickaxe
, causing the blocks to break slowly even with pickaxe efficiency 5.
I fixed it via KubeJS for my server. Just reporting it so it might get fixed for other players.