Estoy de acuerdo con Frank:no llegarás lejos sin una búsqueda de texto completo. Un "índice regular" no ayudará en absoluto porque cualquier búsqueda "fácil de usar" necesita hacer una coincidencia parcial (LIKE '%somevalue%' ) y esto nunca usará un índice
Para generar datos de prueba, tengo buena experiencia con Benerator . Es un poco complicado de aprender, pero muy poderoso.
Alternativamente, puede usar Generador de datos que en realidad es una herramienta de Oracle, pero también puede producir archivos planos que se pueden usar con Postgres
