Nowadays, due to the decreasing use of traditional generators in favor of renewable energy sources, power grids are facing a reduction of system inertia and primary frequency regulation capability. Such an issue is exacerbated by the continuously increasing number of electric vehicles (EVs), which results in enforcing novel approaches in the grid operations management. However, from being an issue, the increase of EVs may turn to be a solution to several power system challenges. In this context, a crucial role is played by the so-called vehicle-to-grid (V2G) mode of operation, which has the potential to provide ancillary services to the power grid, such as peak clipping, load shifting, and frequency regulation. More in detail, EVs have recently started to be effectively used for one of the most traditional frequency regulation approaches: the so-called frequency droop control (FDC). This is a primary frequency regulation, currently obtained by adjusting the active power of generators in the main grid. Because to the decommissioning of traditional power plants, EVs are thus recognized as particularly valuable solutions since they can respond to frequency deviation signals by charging or discharging their batteries. Against this background, we address frequency regulation of a power grid model including loads, traditional generators, and several EVs. The latter independently participate in the grid optimization process providing the grid with ancillary services, namely the FDC. We propose two novel control strategies for the optimal control of the batteries of EVs during the frequency regulation service. On the one hand, the control strategies ensure re-balancing the power and stabilizing the frequency of the main grid. On the other hand, the approaches are able to satisfy different types of needs of EVs during the charging process. Differently from the related literature, where the EVs perspective is generally oriented to achieve the optimal charge level, the proposed approaches aim at minimizing the degradation of battery devices. Finally, the proposed strategies are compared with other state-of-the-art V2G control approaches. The results of numerical experiments using a realistic power grid model show the effectiveness of the proposed strategies under the actual operating conditions.