Claro, eso lo he hecho yo en mi hack. Lo hice hace un mes o así, así que no recuerdo bien, pero para cambiar el color del Background tienes que abrir el hack con un Editor Hexadecimal e ir al Offset 46056A, y ir cambiando pares de bytes por el valor 00 (hace que el color sea negro). Como el background es un degradado, hay que cambiar bastantes pares, porque sinó solo cambiaria de color una parte del background.
Se que no me he explicado muy bien, pero si no lo entiendes dímelo, que rebuscaré en mi ROM el cómo lo hice, ya que ahora tengo prisa y no puedo extenderme
PD: Para quitar los sprites de Oak, Red, etc., solo sustituyelos por imagenes en negro indexadas
Edito:
Ok, lo he mirado detenidamente en mi hack y los valores que tienes que cambiar en el Offset 46056A son 16 bytes (en decimal) Desconozco los valores que había antes, pero si solo quieres ponerlo en negro, pon el valor 00 a los 16 bytes que siguen al Offset 46056A.
Eso es todo