I've destroyed 3 hives with nothing but a boomerang. It usually takes about 3 boomerangs on average, but I've gone through 5 before on one hive so just make a bunch of them and go at it for 15 minutes. Unfortunately neither of te hives I have attack have had a queen in them though.