Moe, I believe it is possible to transfer the surplus gold to another toon, adding 100m of gold storage for 15 or so plat.
If you really need to trade in 10s of millions, I'm pretty sure the other side can wait a minute while you shuffle the gold around.