No, you will not want to delete any records in the sde.sde_versions table. If you did not have any replicas within your database, and there were rows in this table, they would be orphaned.
Yes, the steps you listed will compress your database to a state of 0. As for analyzing your database, I would still recommend performing this step even with AUTO CREATE and AUTO UPDATE Statistics enabled.