Towards utility-optimal random access without message passing