Но, я видимо нарушаю заповедь, что лучшее враг хорошего и на самом деле надо делать это несколькими запросами.Один запрос - это не всегда лучшее. Например, решение, которое предложил Лентяй технически правильное, но СУБД не сможет его толком закешировать и оптимизировать. Два простых запроса в данном случае будут лучшим решением.
Но с архитектурной точки зрения это было бы правильнее - если сервер устраивает карусели с round-robin (или любой другой балансировкой нагрузки), ему и обеспечивать незаметность всей этой системы для клиентов.