Yea, thats what I thought too.
Anyways, I know that drawing a dry-erase marker over the Sharpie takes it away and then rubbing it off with one of the dry-erase marker erasers or your finger takes it off of some surfaces, but I have yet to see whether or not it works on Lego.