The privately owned sandwich chain has reportedly hired advisors to explore a potential sale and is revamping restaurants.