Creating very quickly an composite partial index on 2 new columns with null values
There is no built-in way to do this.  If you are willing to compile your own PostgreSQL binaries it might be relatively easy to implement this.  This part of the code gets whacked around a bit between versions to add new features and performance improvements, so you would have to target a specific version.