I've taken the tact of saying nothing more than: "Trail users keep right." This is the exact verbage on every sign that they didn't read. If they are reminded enough, maybe it'll sink in?
In the rare occasion a conversation happens I ask them: "If you don't keep right, how can I pass on the left?"
I dunno. That's all I got.