Just threw everything I had at a Hitmonlee. At least I got him. Today has run me down on items and I don't see any good chances to get to pokestops anytime soon. Might have to gun for level 22 with a lucky egg to get supplies.
At least the 'sightings' list seems to update correctly, clearing out pokemon as you move away or they despawn and bringing in new ones. Not sure yet if it will sort pokemon based on which ones are closest, but it's definitely improved from the previously broken nearby system.