E me sinto um tolo porque não li a API com atenção suficiente. Aparentemente, eu estava especificando o max_table_length, mas a mensagem de erro estava se referindo ao max_item_length que deixei como -1 ...
Mudei o bind assim e agora funciona:
oci_bind_array_by_name($stmt,'USER_ID_ARRAY', $userIdArray, 250, 250, SQLT_VCS);
