Executives laid out their plan to spend $5 billion to update both merchandise and stores to win back customers.