If they did want to do something about free re-listings, they could introduce a graduating re-listing fee. ie 1st time = free / 2nd time = 100 gil / 3rd time = 1,000 gil etcetera.

But ya, gotta relist if you want to stay competitive in the current market we have. Just the way it is. Heck sometimes I'm trying to drive the prices down far enough to buy and resell. Some people are really irresponsible with their re-lists. Those are the people I really like at times lol.