There are indeed Palestinians who are Latin just as there are Hebrews who are Latin as well.
As for your statement: "That's why, we are told, the Orthodox Church is not the One Catholic Church, and not a church at all, and the Vatican is the Universal Church." The Catholic Church teaches that she is the One Church and that the Orthodox Churches are true particular Churches with valid sacraments. So while you are not in communion with us, we recognize you to be part of the One Church.
The Eastern Catholic Churches are counterparts of the Orthodox Churches they left, thus Melkite and Syrian Patriarchs of Antioch, plus the Maronite Patriarch, who has no counter part among the Orthodox. I see Eastern Catholic Patriarchs complained about all the time, yet never a word about the Armenian Patriarchs of Constantinople or Jerusalem.
Although having nothing to do with Mukachevo, a second Ukrainian Metropolia existed at Halych. The Bishop of Mukachevo was confirmed by the Patriarch of Constantinople and ordained by the Metropolitans of Alba Iulia in Transylvania and was never subject to Kyiv or Halych/Lviv.
As to the Union of Uzhorod, please learn the historical facts. The Hungarian lords, who were Calvanist, were opposed to the union, they ran nothing. The only Hungarian involved in the affair was the Latin Bishop of Eger, who rather quietly accepted the union of the Rusyn priests and did not even inform Rome. The Rusyn priests were concerned with stopping the Calvinists from making further inroads and having the same rights as the Latin priests, i.e. tax exemption and the right to collect the tithe from the parish rather than have it go to the local Latin priest.
Fr. Deacon Lance