Hmmm. Interesting. I realize that rewriting the blockchain is out of the question, but say, offering a 10mBTC for processing it via an escrow service ? First miner to include it in an accepted block takes the reward ?
The bulk of the network hashrate is generated by pools; you'd have to convince at least one pool operator to 'manually' add that transaction in.
While your idea is sound in theory, I'm not sure many operators would expend the effort for $3. After all, most are already getting 0.25 to 0.5 BTC per solved block simply through their regular pool fees with no effort on their part; an extra 0.01 BTC seems insignificant compared to that.
Just be patient; it will be included sooner or later; the longer it sits in 'limbo', the higher its priority gets. Eventually someone will include it even though there is no fee in there. By the time you contact someone and persuade them to include it in a future block, it will likely have already been confirmed.