A chain with 5,000 miles on it would certainly not be hurt by replacement with a new chain.

Have you checked bottom bracket for proper tightness? Try taking the chain off, while noting which side of the chain was towards the gears, and put the opposite side of the chain on the gears. Your cogs and chain are likely all worn into eachother at this point.