Hydrogen fuel cell electric vehicles (FCEVs) have been proposed as an option for lowering carbon dioxide (CO2) and pollutants emissions from the transportation sector, when implemented in combination with green hydrogen production methods such as water electrolysis powered by renewable electricity. FCEVs also have the added advantages of high specific energy density and rapid refueling, two important challenges that battery electric vehicles have not yet fully overcome. Moreover, flexible operation of electrolysis could support the grid and lower electricity costs. In this paper, we simulate time-varying FCEV hydrogen refueling demand for light, medium- and heavy-duty vehicles met using electrolysis systems distributed throughout the Western U.S. power system. We find that by oversizing electrolyzers the resulting load flexibility results in different hydrogen generation temporal profiles, average electricity costs, renewable curtailment levels, and CO2 emissions. Our results indicate that increasing hydrogen production flexibility lowers hydrogen and electricity generation cost and CO2 emissions, but there is a tradeoff between lowering operational cost and increasing electrolyzer capital cost, yielding a minimum total system cost at a size corresponding to between 80% and 90% annual capacity factor assuming a future electrolyzer cost of $300/kW.