Famous for the “cleanest restrooms in America,” the mega-sized convenience hub has taken issue with employee ink.