Thanks for playing!! No they don't permanently get deleted, but to add more risk/reward to the game, we made it that you should consider how many you send and not send them all, otherwise you'll send them all to expeditions and they'll be protected from the counter.