If you acknowlegde that God give free will to every human, by what authority then do you say that God does not love every man? Abviously God gives gift to those he loves.
On what authority can you claim that providing freewill is a sign of affection. Freewill also gives you the freedom to sin. To go against Allah and towards your own doom. Considering that part of the bargain, freewill can't really be called a gift or a mercy.
Also, if you acknowledge that God's grace saves. Who is it that His grace save if not the sinner? How does God saves the sinner if He hates him as you keep claiming?
Again, you claim to believe that God is all mercifull, to whom is he merciful to if not sinners? Again how can He be merciful to someone unless He loves them?
Allah's grace saves his faithful believers as no man's deeds can be enough to attain paradise. Brother abz2000 quoted a Hadith above which proves it saying:
Narrated Abu Huraira:
God's Messenger said, "The deeds of anyone of you will not save you (from the (Hell) Fire)."
They said, "Even you (will not be saved by your deeds), O Messenger of God?"
He said, "No, even I (will not be saved) unless and until God bestows His Mercy on me.
Therefore, do good deeds properly, sincerely and moderately, and worship Allah in the forenoon and in the afternoon and during a part of the night,
and always adopt a middle, moderate, regular course whereby you will reach your target (Paradise)."
Volume 8, Book 76, Number 470:
And also see this post:
http://www.islamicboard.com/worship-islam/134298270-man-who-worshipped-500-years.html#post1341766
Again, Allah's mercy is exclusive for believers. No human is perfect or sinless. The biggest worshipers also fall in the traps of satan one time or another and they need Allah's grace and mercy for forgiveness of their shortcomings. The grace and mercy are two of the many attributes of Allah and they will be for those who at least have remorse for their sin, who at least believe in Allah.
At the same time, there are also hearts that are as hard as a rock. The possessors of those hearts don't deserve forgiveness. Such people live a disbelieving life, committing all kinds of sins and even taking pride and pleasure in others' pains. Allah hates this class of remorseless people who enjoyed breaking Allah's commands. These people will be far far far away from the mercy and grace.
Last, for those of you who are not sinless, where is your hope since God hates you (according to your belief that God hates sinners)?
You have some ways of changing his 'heart' all by yourself (since God can't help you because He hates you) and making Him love you?
I mentioned freewill in the first place to demonstrate that regret starts from within a person. Finally the time when freewill is put to proper use is when man starts believing in Allah and repenting for his sins. And us sinners (who are regretful) have hope in Allah because He states in the Qur'an:
إِنَّ اللَّهَ يُحِبُّ التَّوَّابِينَ وَيُحِبُّ الْمُتَطَهِّرِينَ
Indeed, Allah loves those who are constantly repentant and loves those who purify themselves.
Surah # 2 - Al Baqara - Verse 222
Only those people need to purify themselves who soil their souls with sins. Hence this verse tells you that a sinner can attain Allah's mercy by giving up sin and starting repentance.
You speak of regret of past sins, can you have regret without God's help? and can you have God's help without Him loving you before you start regretting (that is while you are still sinful)?
Again, you're eliminating the freewill factor here completely. God helps those who help themselves. God is independent of us but we need Him which is why we need to turn to him first to seek his grace.
إِنَّ اللَّهَ لَا يُغَيِّرُ مَا بِقَوْمٍ حَتَّىٰ يُغَيِّرُوا مَا بِأَنفُسِهِ
Indeed, Allah will not change the condition of a people until they change what is in themselves.
Surah # 13 - Ar-R'ad - Verse 11
You need to make proper use of your freewill. Commit your body in actions that will earn you blessings. Then, Allah's fury over you for your sins turns into grace for your righteousness.