How long does a cave / fort / whatever take to respawn? Also, if it respawns, does the map marker no longer show "cleared"?

30 in game days. Yes it still shows as cleared.