Maybe that could be a community driven task.
Perhaps a contest where users can submit demo recordings in a specified format of a selection of lines performed as a character in the game, following some creative guidance from the developers, for instance: "this character should have a husky sultry voice" etc. and sign a release form giving the developers use rights. Then developers could choose "winners" to provide complete and ongoing voice performances for said character and a full license to the game.