Need too much gas: How can this problem of Ethereum be solved?

[Come-from-Beyond]

https://www.reddit.com/r/ethereum/comments/4ghzhv/governmentals_1100_eth_jackpot_payout_is_stuck/

As the operator of http://ethereumpyramid.com I am of course watching the "competition" closely. ;-) One of the more popular contracts (by transaction count) is GovernMental (Website: http://governmental.github.io/GovernMental/ Etherscan: http://etherscan.io/address/0xf45717552f12ef7cb65e95476f217ea008167ae3 ). Probably in part of the large jackpot of about 1100 ETH.

The timer on the jackpot ran out and the lucky winner can now claim it. However, as part of paying out the jackpot, the contract clears internal storage with these instructions:

creditorAddresses = new address[](0);
creditorAmounts = new uint[](0);
This compiles to code which iterates over the storage locations and deletes them one by one. The list of creditors is so long, that this would require a gas amount of 5057945, but the current maximum gas amount for a transaction is only 4712388.

So: PonziGovernmental is stuck for the moment and 1100 ETH are in limbo.

Can miners help by lowering requirements or something?