Y me siento como un tonto porque no leí la API lo suficientemente de cerca. Aparentemente estaba especificando max_table_length pero el mensaje de error se refería a max_item_length que dejé como -1... pero eso es un no-no ya que estoy enlazando un parámetro OUT en lugar de uno IN.
Cambié el enlace así y ahora funciona:
oci_bind_array_by_name($stmt,'USER_ID_ARRAY', $userIdArray, 250, 250, SQLT_VCS);