That does seem to be a weakness of v-brakes. I ran Vs on my winter commuter for years, and pulling the brakes off the bosses to lube, "exercise" and re-balance them was something I had to do several times each winter.