> But it feels like there's a balance to ramping up the publicity too slowly or too quickly.

Because you can get three times as many users as you send to the Play Store in the first month, you should do the majority of your promotion during that time.

Here is an interesting video about paid user acquisition: https://www.youtube.com/watch?v=fV-L1WtZiM4