Skype used to run entirely on a Postgres cluster before Microsoft bought them. There are lots of examples of large Postgres clusters in the wild. Have you considered hiring an experienced Postgres admin? These types of setups are not impossible.