I believe a less performance degrading solution would be for the browsers to use the cache and yet still send the request randomly in 1-2% cases.