Destroying pavement is done by activating a shovel, right-clicking on a paved tile and choosing Destroy pavement. The paved tile will turn to dirt, even if it was marsh before. The option can be used on gravel, cobblestone, stone slabs, and wooden planks.
You require 10 digging skill and 20 body strength to use this function.
Vynora frowns upon actions like these for her followers.