Upgrading GPG public key on keyserver?

What is the best way to upgrade the GPG key that was created 11 years ago? It's 1024-bit and is published on the keyserver.

I can create a new key, but what's the proper way to update the existing public key on the server?