Parece-me que este é um ajuste perfeito para pessoas como CouchDB / MongoDB que permite que cada 'linha' contenha atributos diferentes, mas permite pesquisas indexadas. Deve ser bastante simples construir uma estrutura híbrida usando MySQL para as partes relacionais rígidas e 'nosql' para as partes de formato variável.