I think I can safely say that most, if not all would agree to these conditions. However, Egypt would never agree to air traffic responsibilities because it would mean handing the responsibilities of that aspect to it, and undermining Palestinian sovereignty. But I realize where you're coming from. The problem is getting the security measures agreed on.
@Falcon29 would be able to speak more about this than I would. He says it is essential for the Palestinians to not be stripped of having their own arms. Not for the sake of attacking Israel, but for the principle of having one's own defensive strength. You can't blame them in the least. East Jerusalem, the WB conditions and travel between the 2 states would be left to figure out. No small feat, to say the least!