Please cache on Varnish as well - let's say for a minute. One minute delay should not be really noticeable to anons.