I scaled down the database to one instance (i.e. removed replicas) while keeping the CPU/RAM the same (dedicated-cpu-1x / 2GB) about 5 days ago and that seemed to have fixed most of the errors.
I no longer see the admin_shutdown errors but still see the timed out errors (although with much less frequency).