Deleting Previous Instances of Blocks

I have a tool called the Travel Stick. What I want it to do is basically when i right click with it, it will delete all previous instances of, lets say, stone made with thie stick. it will then place a block underneath the player. any ideas on how i would do that? for creating the block I have been using the command /setblock ~ ~-1 ~ minecraft:stone, But i still need a way to delete all previous insances of the blocks maed with the stick.