I think "Slower traffic keep right" is part of the problem, nobody wants to think of themselves as "slower". The signs should read "Left lane for passing only" or similar.

Also, I pass people on the right all the time, but I blame them for it. :-) If people don't want to be passed on the right, they shouldn't drive on the left. Simple enough.