A cloud wallet in and of itself is not a bad idea; it just needs to be secured appropriately. Multi-sig support is probably key here. You could have the best of both convenience and security with a 2-of-3 setup, where you keep one key in cold storage, one in a native app on your devices, and one with the cloud provider.