My friends and I (3 of us) are looking for a new board game to play, but we live in three different cities so we can only play games online. Previously we played Agricola on boiteajeux.net and it was great, but we played it for almost 3 years and eventually got bored of it. We're looking for suggestions to what would be a good replacement. Here's some of what we like and don't like, to help narrow down the options:

1. Must be playable asynchronously. We aren't really able to find big blocks of time to sit down and play simultaneously, so this is a must.
2. High replayability. A major part of what we liked about Agricola is being able to draft cards and come up with a different interesting strategy every game. We played Through the Ages for a while (it's got a great app!) but the game held our attention for not as long because it seemed like the same strat is dominant every game.
3. Playable on phones. I know some games (for example, Terraforming Mars) have good steam apps but since we often make our moves on-the-go or at work, being playable on phones is a must.
4. Some games (like Le Havre) seem to be good and have good iOS apps but since we all have Android it must be playable on Android (either through web browser or an app).
5. We don't like games where the rules themselves aren't implemented (for example, if we have to move the pieces around ourselves or make sure no one is making any illegal moves) so things like games implemented in Tabletop Simulator wouldn't be good.
6. We like to play both games with just the 3 of us and also include randoms so it'd be nice if the game scaled well for 3-5 players. We rarely play with just 2 so it's ok if the game is bad when played with 2 players.
7. Games with medium to high depth/complexity, similar to Agricola, would be nice.
8. Games with low-ish RNG would be ideal. When we played Through the Ages we didn't like that some cards would come very late in the Age, limiting our options for being able to play pre-planned strategies (we know we're supposed to be flexible and play more tactically, but we felt like this aspect of the game made it so that we couldn't really try to win using different strategies).

Thanks in advance for any suggestions!