On the issue of the Apostles as bishops I basically agree with Alex, because the most ancient way of understanding apostolic succession is that the bishops are successors of the Apostles, but that the Apostles were not necessarily bishops.
All of the Apostles had a universal mission in the Church, while their successors the bishops were appointed by them to a fixed location or See.
Now, as far as the primacy of the Pope is concerned, I do not see any problem at all with an acceptance of that doctrine by Eastern Christians (whether Eastern Catholic or Eastern Orthodox), but the Vatican I doctrine of universal jurisdiction really does not appear to coincide with the faith of the ancient Church.
On the issue of papal jurisdiction and primacy, I think that Ratzinger was right when he said that, "Rome must not require more from the East with respect to the doctrine of primacy than had been formulated and was lived in the first millennium." [Cardinal Ratzinger, "Principles of Catholic Theology," page 199]