hexl-mode: searching for multi byte sequence?

[Alfred M. Szmidt]

Is there some way in hexl-mode to  search for a (hex, octal, ...) byte
sequence?  Currently, C-s behaves a  bit strange in at least two regards:

1) If  file contains  the byte sequence  #xDEADBEAF, depending  on how
   they are  aligned (odd  or even  word), one has  to look  for "DEAD
   BEAF" and "DE ADBE AF".

   00000000: dead beaf 0000 0000 0000 0000 0000 0000  ................
   00000000: 00de adbe af00 0000 0000 0000 0000 0000  ................

2) If the byte sequence continues on a new line, i.e.

   00000000: 0000 0000 0000 0000 0000 0000 0000 dead  ................
   00000010: beaf 0000 0000 0000 0000 0000 0000 0000  ................

   Then it is impossible to find the string at all.

Cheers, Alfred.