What should I do when eBay increases the number of my listings lacking a zip code?

You can enter any zip code from that city to help avoid this.