I'd change the requirement from 8 ranks in any knowledge to 8 ranks of knowledge(arcana) or 8 ranks of knowledge(religion). Those seem to be the standard knowledge types that have even a small chance of freeing him.