According this this WikiPage, a MultiSigTransaction that doesn't include a fee may never get included in a block.
Since I've read that replacing Transactions (by version number or any other feature) isn't enabled, how can I expedite the replacement and updating of this?