A neve cola-se à pá porque derrete em contacto com a lâmina da pá. Isto pode ser mais facilmente evitado mantendo a pá ao ar livre, por isso está frio antes de começar a limpar a neve. Isto permitirá que a neve deslize da lâmina, sem necessidade de depilação, lubrificação, etc. Como bónus, funcionará igualmente bem com uma pá de plástico ou metal.
A única altura em que isto não funcionará é quando a temperatura no exterior estiver realmente acima do congelamento. Se for esse o caso, pode tentar pulverizar a lâmina com líquido de arranque do motor à base de éter; ela evaporará rapidamente mesmo em tempo muito frio, arrefecendo a lâmina da pá para que não adere tão mal à neve, mas nestas condições, não há realmente muito que se possa fazer - mesmo uma lâmina encerada ou oleada colará alguma.
TL;DR Mantenha a lâmina fria, abaixo do congelamento.