Costco’s half-sheet cakes, rectangular creations beloved by shoppers for their affordability and freshness, have long been a staple at birthday parties, graduations and other large events.