I used to. Here is how I resolved it. Left starts with 'L'. I 'L'ike 'L' a lot more than 'R'. So, I started liking left more. When someone says left, I think, "Oh, the side that I like." If they say right, then I think, "Oh, the side I like less."

East and West for me.

I was like that for many many years (maybe 20?) then suddenly I never had problems with it. What I did back then was going in for a hand shake then I knew what was right. And the more I did it the less obvious I had to do the shake. I don't know if this is why I don't need to do it anymore but now days I am amazed by it instead every time because of how bad I was at it for so long.

Yes and my mind has a block between east and west

I have to look at my hands to get it right. Palms down and thumbs out at right angles and the left hand looks like an L.

index finger and thumb on your left hand looks like an 'L'. that's the only way i can tell. someone taught me that in karate class as a kid and it's saved my ass almost every day since.