Absolutely a possibility, the legs were strikingly long and black, but the waist was not as long and slender as the sand wasp's. It looks lmore ike a black spider wasp (Anoplius viaticus, a solitary wasp), except I'm sure it was bigger than the described size of this spider wasp (12-14 mm), but colours were about right.