I think the relevant pressures are the vapor pressure of liquid water, the atmospheric pressure, and the partial pressure of gaseous H2O at the gas-liquid interface.
If you can blow dry air over its surface, you can evaporate liquid water (or sublimate water ice) even when the relative humidity is 100%.
You can think of air as a gaseous solution, and its water vapor content like table salt in aqueous solution. Temperature affects the solubility, and if the solution is saturated, no more can dissolve. You can still dissolve salt crystals sitting in a saturated cold saltwater solution by squirting warm freshwater onto the bottom of the container. If that then mixes with the rest of the solution, and everything cools down again, that dissolved salt can then precipitate out somewhere else (like rain), or form a suspension of tiny crystals (like fog or clouds).
The solubility of H2O vapor in atmospheric gas increases with temperature. But you can also do something with a gaseous solvent that you can't easily do with a liquid solvent, which is to change the pressure. Higher pressure lowers the solubility of water in air, but to a far lesser extent than a decrease in temperature. Even though the vapor pressure is dependent only on temperature, evaporation occurs whenever the vapor pressure exceeds the partial pressure of H2O at the interface. Increasing the overall air pressure also increases the partial pressure of H2O vapor by a proportional amount, so inhibits further evaporation. But water vapor is also less dense than N2, O2, and most other atmospheric gases, so the means of measuring pressures gets complicated.
When you involve wind, and stratified airflows, it gets even more complicated. The air blowing across water or water ice could have been previously warmed by the ground just enough to evaporate more water, then get pushed higher by an angled snowbank into colder, saturated air, and it will then dump the excess water as small ice crystals. A solid block of ice can then become "rotten" as a snowdrift forms downwind of it. The overall average temperature may say that ice should stay frozen, but the wind can still carry a tiny bit of water vapor at a time, thanks to local fluctuations, and with enough volume of air to move it, that ice will drift.