I have Premium and can search for both Recent and Custom.
Maybe this is another "feature" they just instituted for the free version: lack of search. If this happened just today, it coincides with the developer who I noted logged in earlier this afternoon. Perhaps he made the change today. It looks that way.