You can use SKIP LOCKED normally. That’s how popular queue implementations usually work. I believe pg even calls this out in their docs