Me respondo yo mismo. No se si será la forma más lógica o correcta, pero funciona:
Código:
RewriteRule ^([_0-9a-z-]+)/([_0-9a-z-]+)/([_0-9a-z-]+)(/?)$ /$1/$2/$3.php
RewriteRule ^([_0-9a-z-]+)/([_0-9a-z-]+)(/?)$ /$1/$2.php
RewriteRule ^([_0-9a-z-]+)(/?)$ /$1.php