GUI PGP apps should have an option when you create the key to increase the key size. If your app doesn't have that option, it's a piece of shit and you should stop using it. GPG4USB lets you change the key size when you create it. On Linux, using the command line gpg, it will ask you for the key size when you run gpg --gen-key.