Just thinking, wouldn't their changing past experiences change their other past experiences? Or is their personal history unaffected for the same reasons the changes to Utopia have been minor at worst?
Okay, so this is definitely soul-surfing.
So far, Clark has gone from
Pilot -> PML -> (Pre-Lnc)Camp
And Lois has gone from
Mayson's Reign of Evil Terror! -> HOL -> (Pre-LnC)Camp
So, only Lois has gone steadily backwards thus far, IIRC.
My theory: The Soul-Tracer is under HG Wells' couch cushions. Every time he (or a fat visitor) sits down, Lois and Clark travel.
-Or!-
The soul-tracer was stolen by Mr. Wells' kleptomaniac downstairs neighbor, who thought it was a calculator and is now doing his taxes, causing LnC's souls to migrate and Mork to devolve into a chicken.
Hrm...