Apparently, by checking the Replace by fee option in the Electrum Preferences, you can basically double-spend a stuck transaction. However, outputs cannot be changed, only the fee.

I thought Electrum did also allow you to change the outputs before signing & broadcasting the second tx, but apparently it does not.