The article says that once converted to BMP all the metadata gets removed....so on linux:
convert file.jpg file.bmp; convert file.bmp file.jpg
convert file.jpg file.bmp; convert file.bmp file.jpg
But this is all moot really, if MS Paint is watermarking shit, it’s better to just use something else. Nothing from Microsoft is trustworthy.