What if Lois was a cop, a detective (She could even work with Henderson)? It would keep with her basic nature: tough, working in a man's world, investigating, keeping citizens safe. Then a murder occurs. Clark is in his interloper, wandering the globe phase and is in the worng place at the wrong time in his attempt to help. Of course, a strange man with no ties, who just happens to be on the scene of a crime makes for an excellent suspect. It would be an interesting dynamic. I havent quite worked out what would keep him from fleeing at this point in his life, maybe an attraction to a certain detective?
Anyways, I thought it could lead to an interesting story.