Transience on the average and spontaneous symmetry breaking on graphs