How different would Titanic have been if...

Well, that's basically what Notebook did. James Marsden was a saint and McAdans left his ass for poor (and mildly psychotic) Gosling anyway, and the audience was fine with it.

Zane's character is often criticized, but you read up on 1912 people, and he doesn't seem especially unrealistic.