Hang on, I was a bit stupid earlier... But we could just sign the transaction with a low priority fee for the miners (after all, it isn't a time critical thing!)... In that case, it should be on the order of 3 cents (today...).