Olá, o prazo legal é realmente o que está no código civil, mas a cobrança pode ser feita extra-judicialmente para os dois casos - cheque e título, mesmo depois do tempo informado.
Tente localizar e cobrar os devedores, pode até ameaçar de protesto dos cheques e títulos.
Trabalho com cobrança e costumo receber melhor de quem deve há mais tempo, como no seu caso.
E se precisar de alguma ajuda, estamos aqui.