Increasing teleport fees is effectively a regressive tax: "A regressive tax is a tax applied uniformly, taking a larger percentage of income from low-income earners than from high-income earners."
I don't think this is the right solution for adding more gil sinks. It's not going to have a tangible effect on the gil-billionaires, but it will affect new players and those without much gil generally.