A hand-written loose index scan sometimes helps in a case like this. I think it's not built-in yet.