“I probably lost five pairs of socks and five pairs of underwear," Hugh Leahy tells PEOPLE about the unfortunate travel ...