I am trying to remove parts from a binary file which are between the ANSI strings "stringstart" and "stringend". Is it possible to do this with sed or perl -pe?

I am thinking about some Regex solution but I don't know how to write it or how well regex works with binary files.