and also since we are on autocrat, the message of "There may be an Autocrat in town" or whatever, keeps appearing even if the autocrat already died.

ah yes this happens literally every time actually!