In my view the problem is not whether the users have to download the key. The main problem is that as long as a user is not able to verify whether the key is from Opera or not, downloading it is completely pointless. You could equally install the software without any verification using the downloaded key. The present method provided by Opera only pretends a security, which is in fact not there.
Opera for Linux