Hola jrc_v, para poderte ayudar, faltan datos. Por ejemplo no dices que van a consumir los nuevos displays, ni a que voltaje funcionaran, ni cuantos leds formaran cada segmento.
Una posible opcion, podria ser agregar al MAX7219, transistores en todas sus salidas, segmentos y digitos, unos NPN y otros PNP, segun corresponda y dimensionar los transistores para los parametros que necesites. Pero eso es bastante engorroso y relativamente caro. Si esas dos pegas no te suponen un problema, podrias implementar dichos transistores en la propia placa del nuevo display, de forma que lo puedas alimentar independientemente del resto del circuito y conectar el resto de lineas como los displays normales que ya tienes.
Todo esto te lo digo "a bote pronto" y sin saber si existe algun equivalente del MAX7219 para mayor intensidad. Esa seria en realidad la mejor opcion.
Reporta los datos que te indico al principio y a ver si alguien con mas experiencia en ese tema te aclara mejor tus dudas.
Saludos.