I remain unconvinced that the Statue of Liberty will be useful for forward settling or expanding onto another continent. Its way over priced for two settlers, you would have to chop it in to get it built and it's restricted to the coast which limits how many cities it can help, the two new cities aren't going to exert any significant pressure until they grow. Loyalty isn't going to be that big an issue.
To expand to another continent, just capture an enemy city and send a governor there for loyalty (the loyalty boost is instant). Still have loyalty issues? Just capture/remove enemy cities - problem solved. If the city you captured still revolts - who cares, leave it for later while you focus on the AI.