Проще всего было бы их сделать родственниками (или хотя бы земляками/знакомыми) - но это, как я понимаю, не подходит.
Сложность тут еще в том, что на начало сюжета персонажи не знакомы и именно так и задумано. Отчасти, как эксперимент.
И дело не в низкой харизме, "хорошие" персонажи вполне могли бы подружиться после того, как один из них спас другого или они пережили бы приключение или два. Но с социопатами это не пройдёт.