Prueba a usar la herramienta NSE, que a mi parecer es eficaz para tu problema, ya que desde los marcadores de la herramienta están los backsprites del chico o chica de cada juego
Pues con hexmaniac es la opción más óptima ya que solo tendrías que indesaxar una sola vez todos los frame en una misma hoja y aparte de eso hexmaniac por el nombre del archivo te lleva directamente , si tú viera en mi pc te mostraría como se hace
Q tal
Mira puedes usar Hexmaniac para el trabajo, con esta tool solo tendrías q tener tu imagen con todos los frames de tu entrenador y así sustituirlos.
Como es posible q no sepas de dónde sacar la herramienta y q no sepas cómo usarla para eso esta el usuario de arriba @Tohru , esceibele y mira si te ayuda.