What if the pavement is wet? What if there's ice or snow? Will chalk hold up then? What if there is no pavement? Dirt roads, brick roads, or even grassy areas can all be used for parking.

Tire rubber is constant across all these environments. That's what makes the chalking approach work so well. Whatever replaces it must be equally ubiquitous.