Hey. Does anyone have recommendations on what kind of instance on AWS should one provision for an external Postgres DB?

Not easy to answer you this, the external database stores all configs and job history objects. The size of those tables will depend of how many connections and frequency you’re going to run.