your marriage is perfectly valid. I believe that at the time you and your wife stood in front of him during the solemnization, you and your wife both believed that the minister had authority to do that.
The expired license of the minister or the late registration do not affect the validity of your marriage my friend. You just have to do your best to make the best out of your marriage.
annulment, declaration of nullity, presumption of death of a missing spouse - all of them cannot be left for the determination of the parties or anyone. A marriage is presumed valid and it is only the court that has jurisdiction (power to hear, decide and judge) to declare otherwise.
Please think hard before attempting to leave your existing marriage only because it seems better to be with another partner. There is no guarantee that the second marriage will be better than the first. I HOPE I HELPED.