Te cuento lo que yo haría:
Llevarlo a una tienda de electrónica y preguntar cuánto por cambiarle la pila (no sé cuánto te podrán pedir, pero hasta 20€ es razonable, creo yo, pensando en lo que te podrían costar las siguientes opciones. También puedes preguntar en varias y escoger).
Si no merece la pena o no te parece la opción anterior, esperar a los nuevos flash tipo M3 Real, EZ-V triple pack...
Si te corre prisa, y lo quieres para ya, M3 DS Simply + microSD rápida (i.e.: Kingston Made in JAPAN): ojo, sólo para juegos de la DS y ahora, cada vez más, también homebrew.
De todos modos, cuenta para qué la utilizas, si sólo para juegos de la DS, si también para GBA, homebrew...
Un saludo