Como posso reescrever uma cláusula IN multi-coluna para trabalhar no SQLite?

Eu tenho uma consulta que é algo como isto:

SELECT
  *
FROM table
WHERE
  (col1, col2) in (
    ('col1_val1', 'col2_val1'),
    ('col1_val2', 'col2_val2'),
    ('col1_val3', 'col2_val3'),
  )

Isso funciona no MySQL, mas falha no sqlite3 com um erro de sintaxe:

Error: near ",": syntax error

Como posso reescrever esta consulta para uma equivalente que funciona em sqlite3?