Money transfer giant MoneyGram has replaced its chief executive less than a month after confirming that hackers stole reams of customers’ personal information and transaction records in a data breach.

Philip Milne, the man who presided over St. Louis Park-based MoneyGram International as disastrous investments forced the company to seek a massive bailout, has resigned. And he’ll get a cool $9.7 ...