No estoy 100% seguro, pero creo que cuando pillé el ED64 y jugué el Mario 64 lo hice con la traducción para probar si el cartucho soportaría traducciones y me funcionó. Yo apostaría por lo que te han dicho, un problema del tamaño de la rom no es normal que de 8mb pase a 24.
Lo que tienes que hacer es aplicar tu mismo la traducción al backup del juego que te indique en el readme del parche. Dudo mucho que un parche de traducción con tan poco texto triplique el tamaño del juego. Y asegurate de que sea la rom que indica el parche, que igual es para un juego PAL y no NTSC, etc.