It's not that it's not believable that two people would fall in love when trapped together for centuries and they're the only conventionally attractive partner available, it's that it's not compelling.
Any meaningful development happens off panel (i.e. is skipped), the audience is denied the relationship arc to become invested in, and are left with this thing you're expected to care about while having been given absolutely no reason to.