Braid representatives minimizing the number of simple walks