How about some reciprocation on immigration laws as well? How fair and free can this agreement be if the immigration flow in one of the directions is so much easier than in the other?
In fact there's no such a thing as a EU-US deal at all. US has separate deals with each EU country.
If you're from one of non-blessed EU countries (Bulgaria, Croatia, Cyprus, Romania and most notably Poland), you can not enter the US without a visa, even for tourism.