More than 629,000 vehicles have left Athens ahead of Orthodox Easter, surpassing last year's total and confirming the holiday migration as one of the largest on record despite rising travel costs.