There is a posibilty that the problem is in the left side, if the wheel cylider is sticking or the shoes not adjusted up proper. That could cause the right side to brake first. Another thing to check is for contamination of the shoes. If the right side got contaminated when the wheel cylinder leaked, they will be grabby. There isn't much you can do to fix that other than replacing the linings, if the aren't soaked too bad you can try cleaning them with some brake cleaner.
