You are correct that those are the challenges to be solved. That could be a good plot how to overcome all those obstacles. For example, they could emigrate to a country which is more relaxed on all those things, like it was done in Sisterly Lust by Perveteer,
I believe they could find a solution. IRL people have all kinds of challenges and they deal with them (or not, if they are weak).
It is mostly a figure of speech. Quite romantic, if you ask me, though some people can have different opinions
For me Haley's Story is the story of the modern Romeo and Juliette. The whole world is against their love but it doesn't mean that it has to have a bad ending.