major sins

I read Surah Furqan, Ayat 68 - it does not say anywhere that these select sins are unforgivable. Nothing of the sort is mentioned. But what is puzzling is that while you say so, you've quoted an account of a man who was forgiven for adultery in your third point of contention.
By the way, lashes are the punishment for fornication (not adultery).