> more evaporation over oceans, which makes the air denser

More humid air is less dense than less humid air at the same temperature and otherwise same composition. H2O has a molar mass of 18, vs ~29 for dry air.