This can be addressed with some variant of

    random.seed(hash(user_id))

I think the bigger problem is handling the fact that not all users click through the same number of times.