I've run across this in Oracle and MySQL as well...and--same solution as you--have split out the or conditions using union all.