No, it would give that other village a timebomb ready to explode at any moment. An advantageous clan wouldn't have been banished in the first place, would it?
I think given how powerful the Uchiha's reputation was, any of the other villages would jump at the chance to recruit them.
But you're right, the Uchiha trying to found their own village(like Orochimaru did) is probably more likely.