Нет, проблема именно в readline. Никто не мешал им сделать http://en.wikipedia.org/wiki/GPL_linking_exception ведь - распространенная практика же.

Маразм ситуации в том, что два свободных проекта не могут слинковаться по надуманному поводу. А говорить, что проект большего размера должен подстраиваться под проект меньшего - маразм вдвойне.