I was thinking of trying to make a machine that would remove a shard after the plate containing it had been used to teleport but I found that the observer fires right before the teleport actually happens.

The observer probably fires because the warp plate activates when the player steps on it. That's the default behaviour in Vanilla and not something I can change, since observers specifically watch for changes in blocks.