Se in tutte le sedi userai pfSense, direi OpenVPN: è sicuro come IPsec, ma più flessibile e più facile da gestire.
Altrimenti IPsec per la compatibilità, anche se è un po' più complicato.
Per le sedi remote vanno benissimo le Alix (non devi farci molto traffico a parte la VPN, vero?), per la sede centrale una Alix mi sembra un po' poco per gestire 12 VPN contemporanee, avrai sicuramente dei rallentamenti.
Il mio consiglio è un'appliance tipo la FW9000 di AllNet, che può montare processori Intel socket LGA1156 (esagerando puoi metterci anche un I7 quad core o uno XEON, anche se a te basta molto meno, tipo un G6950…). E' un po' costosa, ma è il miglior hardware per pfSense che abbia mai provato...
Se poi vuoi restare sul genere per le sedi remote puoi usare le FW8888 che sono basate su Atom...