That said, I did find a nice little PostgreSQL extension which adds message queues to PostgreSQL. Seems to have queuing semantics similar to SQS which is fine for my needs. Also, there’s a SQL-only implementation, making it viable for a managed DB instance.