Thanks for the info Jens EratJens Erat
There is no way to "upgrade" an OpenPGP key. You will have to create a new one, and you will loose your reputation in the web of trust.
Think about:
- Giving your new key with the old one, so other could follow the signatures
- Revoking the old one after some time
- Using a seemingly unnecessary large key as primary key and smaller subkeys for day-to-day usage. You will never need the primary key for anything but signing other keys (which is rare) and others verifying your signatures (cheap anyway).