If this is interior (enclosed shed) or one with a lot of stuff in it then a professional to fog them or using the frereze killer (about $9 a can, which will do a couple of nests) is probably the answer. If an open shed and you can move most of the stuff out so it will not get coated, then a long-range spray wasp, bee and hornet killer jet like Black Flag (about $10/can, will do about 10 nests) works good, but you will want to wash the area down with water afterward so you do not pick up a lot of pesticide working in and handling items in the shed. I use this for yellow jackets up under eaves overhangs and under decks - shoots about 20 feet so you are not in their defense perimeter when they get mad.
The pesticide spray also kills the returning beeds that were away from the hive when you sprayed - the freezing only kills those in the hive unless it also has a pesticide with it.
If there is a chance these are africanized bees, then I would suggest you leave it to the professionals - a pest control company.