Vehicles and related systems and methods are provided for round-robin air purging of disengaged clutches. One method involves obtaining a plurality of weighting factors associated with respective ones of a plurality of clutches of a vehicle transmission, obtaining an exhaustion time associated with each respective clutch, determining a respective priority metric associated with the each respective clutch based at least in part on the exhaustion time associated with the respective clutch and the respective weighting factor associated with the respective clutch, determining a highest priority clutch of the plurality of clutches based at least in part on the respective priority metrics associated with the respective clutches of the plurality of clutches, and operating one or more valves in accordance with a pulse command to pulse the highest priority clutch with a commanded pressure for a commanded period of time.