Yes, I think the edge sharding would be good for you in the future. There is an issue you can follow about it.
One thing you can do now is create pseudo homonyms, so each new pred would go to a different group. But that would be hard to handle in queries.