Pretty sure you need Grapeshot. I went from not being able to blow them up to being able to without 100% certainty of which bomb I had made inbetween, but pretty sure it's the grapeshot.
Why don't you read the gameguide? It says you need the beehive potion. Nevertheless, is there actually a beehive potion or is it really the one you mentioned?
First, I didn't read the guide at all on my first playthrough because I like to play the game for myself the first playthrough.
Second, a quick google search shows they mistranslated and that beehive is supposed to be grapeshot, so I stand by what I posted earlier. ;p