@Valnik You can remove the UNIQUE (col1, col2) constraint. Just the index is enough; it handles all combinations. The only thing to check is how to handle NULLs, should they be unique or not?
UNIQUE (col1, col2)