Bee loses this without intel. He isn't stopping Deidara from getting in the air and he has no means of reaching Deidara once he gets airborne. After that, C4 promptly ends this as Bee has no means of detecting it or figuring out it's mechanics. None of raiton in his arsenal is stopping millions of nano bombs which is still irrelevant because he won't be able to see them anyways.
Bee isn't dumb, despite how he carries himself. I'm fairly certain Bee would, eventually and with some help of the Eight-Tails, figure out lightning can defeat the bombs and take the reins of the battle from there. I also believe going full Bijuu form counts as a way of reaching an airborne Deidara, considering how humongous his beast form is.
I partially agree C4 is a rather peculiar technique, with not many ways of being countered, but wouldn't a Bijuu Chakra Bomb either override the nano-bombs or simply out-explode C4? We know for a fact the Chakra Bomb has a huge range and unparalleled destructive power. I wouldn't say it's too far-fetched of an idea.