Most of those Airlines purchase the 747 for it's range rather than it's capacity (TAP to S. America for instance, Air Lingus is another good example), ELAL (to N.America) is never going to buy the A380 anyway for political reasons.
At the time of it's launch your only really effective other option was the 707/ DC-8