How can you design a payments processing application on Google Cloud to ensure uninterrupted service during a regional failure, while using AES-256 for database encryption and maintaining control over the encryption key storage location?