An iconic rebrand that got a Brooklyn grocery back on track