More than half of South Koreans believe taxes on high-income earners should be increased, a recent survey showed, even as policymakers explore ways to ease the tax burden on salaried workers.