Mmmmm creo haberte entendido.... espero....

No se si sea asi pero ahi vamos:
Para la cancion 1 necesitaras 3 patches (a,b,c)
y para la cancion 2 necesitaras otros 3 patches distintos (d,e,f).
Patch = conjunto de efectos asignados a UNO de los pedales del multiefecto.

Bueno si es asi, pues es simple, a cada canción asignale un banco, un banco es un conjunto de patches, disponibles simultaneamente de acuerdo a la cantidad de pedales que tiene un multiefecto, si tiene 4 pedales pues tendras 4 patches para activar/desactivar rapidamente en el acto.

Los modelos de pedaleras que te mencione son caras precisamente por que son lo mas TOP hoy en dia. Y son mucho mas que un multiefecto, pues te permiten modelar y emular amplificadores, diseñar el orden de los efectos, programar salidas en stereo pero con distintos sonidos, facil conexion a PC para grabar, etc.
Eso si, muchas personas suelen comprarselas pero no utilizan ni el 10% de su potencial...

De acuerdo al tipo de musica que haces y considerando la calidad de sonido, creo que con una Boss GT 6 tendras mas que suficiente y he visto que tu presupuesto te puede alcanzar, si bien despues de ella salieron la GT 8 y la GT 10, tiene la mayoria de prestaciones de las mismas y lo bueno es que tienes 5 patches + pedal de expresion por Banco.
Ahora si quieres economizar aun mas pues una Digitech RP 350 seria una buena opción, claro que solo trae 3 patches + pedal de expresion por banco.

Te aconsejo que pienses a futuro, conservaras el multiefecto o lo venderas ?? y en razón a eso analiza cuanto dinero invertiras HOY, quiza puedas simultaneamente seguir ahorrando para mas adelante comprarte procesadores de efectos mucho mas profesionales y por ende mas caros.

Suerte.