We can never lose hope in the mercy of Allah because Allah tells us not to. Allah will forgive all sins. Allah is guaranteeing a safe return for each of us if we turn back to Him. Allah is guaranteeing that He will forgive our sins if we reach out to Him sincerely. If we repent, are remorseful and regretful of our past, and ask Allah for a fresh start, Allah is ready to do so.