Swappa. A less shady eBay specifically for phones and like gadgets (though as it gets more popular, we'll see if it stays trustworthy). I've bought three used iPhones and an Apple Watch, never a problem.
I personally wouldn't buy something like this from a classifieds site. But that's because I expect you're just as like to get a cardboard cutout of an iPhone as you are an actual iPhone. If you've used these sites before and are comfortable with them, I'm sure there's options there.
I don't know what it's like in the US, but here (SE Asia) there is a massive market for second-hand smart phones/tablets, usually from places that also do repairs of such devices. Go to any shopping mall in Thailand and (usually on the top floor) there will be dozens of places with devices of varying age.
I don't think Apple's official refurbished stuff will be in the price range you're looking (they only have 7's from what I can see) but I'm sure you can find them somewhere.
A 5S will still run the latest iOS, and with a new battery wont be under “performance management” mode, so it should be quite fast to use.