Why not just add a timestamp that rotates every, say 5 seconds, to the hashed data?

That would make it infeasible to precompute the table permanently (it would have to be precomputed for a very narrow attack window, which is still better than nothing)