Yes, I'm so glad they were recognizable! As of now the entire premise is basically all in my head, and needs a lot of work.
I've only fleshed out a mini one-shot type comic, and during that we'll touch a little more on their relationship. So far in the one-shot I'm working on, they've actually just met. I'm starting all the way at the beginning with this one lol. After a certain incident she's extremely suspicious about his secret identity and obviously wont let up in proving it (I don't want to go into too much detail and ruin anything). A lot of the inspiration for this idea is taken from the Golden and Silver age Superman stories, crazy weird sci-fi stuff, extremely zany nonsense but it can be serious and fun at the same time.
Well obviously this "Certain Incident" happens because she spends too much of her time dating Superman.
All I have to say is, as long as you keep the major plot points of their relationship in the correct order, you won't hear any complaints from me.
The plot points go: 1. Lois meets Clark, 2. Superman makes his first appearance (1. and 2's order actually varies.) 3. Superman seeks out Lois to promote himself, 4. Lois starts dating Superman, 5. Lois learns about Clark Kent and Superman, 6. Clark proposes.
And, that's how it usually works. I may have never read a Superman Comic, but I at least know what order the Fans will expect things.
That's kind of the order I'd planned, but it kind of makes you wonder if it would be more fun to mix it up a little. And the incident I was referring to is a small story point in the one-shot, it's nothing major but enough to have her curious, at this point she hasn't met Superman yet. Sorry if I explained the last bit poorly.