Insertar bytes en el medio del archivo binario

Question

Quiero agregar algo de cadena en el medio del bloque de metadatos de la imagen. Bajo algún marcador específico. Tengo que hacerlo a nivel de bytes ya que .NET no tiene soporte para los campos de metadatos personalizados.

El bloque está construido como 1C 02 XX YY YY ZZ ZZ ZZ ... donde xx es la identificación del campo que necesito agregar y yy yy es del tamaño de él, ZZ = datos.

Me imagino que debería ser más o menos posible leer todos los datos de la imagen hasta este marcador (1c 02 xx) y luego aumentar los bytes de tamaño (yy yy), agregar datos al final de ZZ y luego agregar el resto del archivo original ? ¿Es esto correcto?

¿Cómo debo seguir con él? Necesita funcionar lo más rápido posible con archivos JPEG de 4-5 MB.