Words near hyperoctahedral in the dictionary