Potresti aggiungere dinamicamente un input e un bottone sotto il select, al click sul bottone tramite ajax lo aggiungi nel db e tramite jquery aggiungi la option nuova, che ne dici?