I think something like a per boot delta added to a (per app?) random base would preserve such functionality.
Just generate a new random value instead of incrementing
Just generate a new random value instead of incrementing