Crie um programa ou script na raiz que lide com todas as solicitações (como 404 ErrorDocument ), analisando a URL e procurando arquivos correspondentes nesses diretórios.
Como você precisa pensar em prioridades quando há dir1/filename.ext e dir2/filename.ext esta é a solução mais flexível.