Попробуйте LIKE с '%' '%'
К сожалению, оператор LIKE в SQL не предлагает расширенной функциональности RegEx (хотя это может отличаться для db2).Но после того, как вы отфильтровали результаты таким образом, вы можете выполнить детальную проверку с помощью сценария или как часть своего приложения.
[EDIT] Как вы писали, чтоесть ограничения относительно знака% в начале оператора, вы можете попробовать что-то сложное, например:
'a' '%' OR 'b' '%' OR ... 'A' '%' OR 'B ''% '...
Не очень красивый код, но эффективный.