Harder Paved Paths