Redemption Arc Post-Apocalyptic AI Romance
Nothing is more compelling than someone choosing to be better. The morally grey lead with a list of sins and one reason to change, the villain who finds a line he won't cross because you are standing on the other side of it.
The world outside is unforgiving. What you build with him does not have to be.