Normally, sunk ships should be automatically marked on the map. Unfortunately, there seems to be a bug in this regard so that this doesn't always happen or disappear when loading a save game.
Maybe this is just with TWoS so, because I only play with TWoS or in stock version too.