Spent the next week feeling terrible for leaving him there, so yesterday we went back to get him. The guy at the store said that someone brought him in for trade, and he had been there all alone for a long time.
As we were leaving, I went by the tank one more time and noticed another one in there. So, after spending the night feeling terrible yet again, we went back today and got the other. The same guy was working, and he said he had no idea there was another one in there all this time.
So now we have two new Kuhlis, and after looking through all the pictures on this site, I still can't decide what they are.
They're bigger than my stripey kuhli - 2 1/2 - 3 inches long, and 'taller' than the others. The stripes stay skinny rather than spreading out into the belly color, so my guess is P Myersi... Their coloring doesn't show up well in the pictures, but they're a beautiful deep red with bright orange stripes (and spots).
pictures:

and here's the shorter one showing off his tail spots:

Any ideas?