I would suggest to limit any sanding or treatment to a minimum, if any.
The proud caulk is most easily removed with a sharp chisel. You can bend the chisel as in the picture below, in a vise, to make it easier to push along flat along the deck.
The gray is the natural color to the teak after...