To address the issue of session loss in serverless multi-instance deployments, the team placed game sessions into GameID tokens using AES-GCM encryption and HMAC signatures, implementing a stateless solution with token rotation each round.