This paper addresses the challenges of electric vehicles (EVs) long-distance mass evacuations, particularly those posed by the extended charging time. We focus on optimizing evacuation planning in high EV ownership areas by considering route selection, vehicle grouping, departure timing, and charging scheduling, while incorporating Mobile Charging Stations (MCS) to supplement the existing Fixed Charging Stations (FCS). A two-stage optimization approach is used, i.e. route optimization through a recursive Dijkstra algorithm, followed by vehicle scheduling and MCS deployment via Mixed...