"When I was at Google, someone [...] completed a big optimization push only to find that measured page load times increased. When they dug into the data, they found that the reason load times had increased was that they got a lot more traffic from Africa after doing the optimizations."
Cutting down DNS lookups and hosts blocking via dnsmasq[1] helps quite a bit.