Arreglando regex para evitar el error ICU / RegexKitLite

Estoy usando RegexKitLite, que a su vez usa ICU como su motor. A pesar de la documentación, una expresión regular como / x * / al buscar "xxxxxxxxxxx" coincidirá con una cadena vacía. Se está comportando como / x *? / Should. Me gustaría enrutar este error cuando está presente, y estoy considerando reescribir cualquier * sin escape como + cuando una coincidencia de expresiones regulares devuelve un resultado de longitud 0. Mi ingenua suposición es que la expresión regular con + s en lugar de * s siempre devolverá un subconjunto de los resultados correctos. ¿Cuáles son las consecuencias inesperadas de esto? ¿Voy por el camino correcto?

FWIW, ICU también ofrece un operador * +, pero tampoco funciona.

EDITAR: debería haber sido más claro: esto es para el campo de búsqueda de una aplicación interactiva. No tengo control sobre la expresión regular que ingresa el usuario. El soporte roto * parece ser un error en la UCI. Desearía no tener que incluir ese punto de venta en mi código, pero es el único juego en la ciudad.