Let's see, I don't ever put the bike on top of the car to transport, so backspinning is not the problem. I know the pedal is screwing in "lefty-tighty" like a left pedal should, so that's not the problem. The left pedal on Candys has a "ring" around the shank (forgive my lack of pedal anatomy) so I know it's the left on the left crank.
I removed both pedals and they are absolutely threaded in opposite directions. Neither has any "gritty" feeling or hesitation when I rotate them. I didn't see any evidence of a gasket or anything else caught inside the crank hole - it all looks clean once I wipe it off. The threads on the pedal itself look flawless but the threads inside the crank have a tiny spot of "chewed" look at the very outside edge of the threading. I wonder if this is the problem... oh, no, not a new crank!!
Thank you, thank you, thank you for spending brain power on this problem. I'm going to contact the Eggbeater folks if I can't come up with anything else. At the very least, I'll check the tightness each time I set out because it's taking many miles for the pedal to work itself loose. My only other puzzlement is the very small black debris I initially saw when it first worked loose. And yet the threading on the pedal looks perfect - could this be the gasket you spoke of? Well, anyway, thanks again!