I do recall dealing with an infestation of rather nasty hornets in a woodpile once. We took an aluminum spray can, mixed up a little gasoline and water, pumped it up, and hosed 'em down. Dad was the only one who got on the wrong end of one of the blighters. It got him right in his nose. Just where the flesh starts getting soft as it goes into the nasal passage. There's a nerve cortex right near there. I think I was twelve-ish, so my profanity was only partially developed. That wasp improved my vocabulary considerably.
I am told that gasoline doesn't work so well on bees. I know that most of the sprays are not cross-compatible, and I haven't a clue why it kills hornets so well, but if it doesn't work on bees, you can just follow my other advice. I'm sure it would make a wicked flamethrower.
If you do happen upon a nest of something, and it is exposed, roast 'em. Grandad made one of those little propane flamethrowers like you use to wilt weeds or de-ice a driveway (he made it a good 50 years ago when he lived in Amarillo... Grandad is just like that). Crank it up and fry the little bastards. Since the heat is easily controllable, I have used it to great effect even on the vinyl siding under an overhang. No melting, no blistering, and the house is still standing. It takes some care, but it works nicely. It doesn't take long, either, just a couple seconds. I think it also roasts their chemical marker, because the nest was never rebuilt.
I could certainly do without these africanized bees. I remember the state agriculture types showing up at the farm wanting to put bee traps in the pasture. They were these little yellow cardboard things that looked like roach motels. We were really more interested in some sort of buzz-activated neurotoxin dispenser, or perhaps a small nuclear device, but since no such solution was forthcoming, we let them hang the little traps all over the place. They came out to check them pretty regularly, and did a good job cleaning them up when their experiment was over. I did find one of the traps a few years ago with a thoroughly dessicated bee still inside it. I didn't really feel all that sorry for him (her?), considering the fact that one of his kin had gotten a piece of my right calf about a week before.
The pool skimmer idea actually came from a hummingbird, but it sounds like your bees are of similar size. The poor little fellow got trapped in the garage. I read that they can't survive very long without eating, the bird book said that eating is their whole life, so I mixed up a shotglass of sugared water for him. He wouldn't come to me (I don't know why I thought he would), so I caught him with the pool skimmer. I set him down on the glass, after he tried repeatedly to stab me with that little rapier on his face, and he drank nearly the whole thing. Poor little fellow must have been near death by then. I tossed him back outside, and he flew off to rejoin his clan without so much as thanking me.