Perhaps the solution is just not to allow traffic travelling the "wrong way" to be separated by anything other than a physical barrier.
I.e., if traffic is coming at you from your right, ideally there should be more than just paint between you. Anywhere but parking lots, at least.