When the band finally returned to Rochester late last year, it played Anthology, a new club roughly the size of Water Street Music Hall at East Avenue and Alexander Street.