> I use a table because the random order is a grab bag (to ensure rows aren't starved of updates)

I think the search keyword for this is "quasirandom", FWIW.