Nowhere Fast - Extended Version