I often don't worry about it or take another photo, close up and add it to the listing rather than re-taking all photos trying to get them within eBay specifications.

You could bring them into paint and resize. That can sometimes work but not always. (depends on number of pixels)