Looks like you can now use the "before:" operator again, but there's no documentation of it in Google Groups Help.

It used to be part of the UI, they've removed / hidden it. But at least it is back.

Yes, it was fixed last spring.