AFAIK, there are nothing against us using perfume that contains alcohol other than for the sake of being careful.
"That which intoxicates in large quantities is prohibited in small
quantities." (Abu Dawud, Tirmidhi, Ibn Majah, and others, with a sound
chain of narrators)
Since it has been understood that alcohol have the qualities of being ...
Use of perfumes in general is permissible. And the same ruling applies for perfumes which contain alcohol. This has to do with the fact that alcohol is not najs (unclean). The prohibition is on the consumption/drinking of alcohol.
Therefore, so long as the perfumes doesn't contain anything unclean it is permissible to use them. But is impermissible to wear ...
The hadith you are asking about is an authentic hadith in Sunan an-Nasā'i:
عَنْ أَبِي هُرَيْرَةَ قَالَ قَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم: إِذَا خَرَجَتِ الْمَرْأَةُ إِلَى الْمَسْجِدِ فَلْتَغْتَسِلْ مِنَ الطِّيبِ كَمَا تَغْتَسِلُ مِنَ الْجَنَابَةِ
It was narrated that Abu Hurairah said: "The Messenger of Allah [SAW] said: 'If a woman goes out ...
What makes you guarantee yourself to not be one of those men you criticize? Allah Almighty said in Surah Al-Hujurat (49) — Verse 11:
In Arabic (the exact wording):
...يَا أَيُّهَا الَّذِينَ آمَنُوا لَا يَسْخَرْ قَوْمٌ مِنْ قَوْمٍ عَسَى أَنْ يَكُونُوا خَيْرًا مِنْهُمْ
In English (in what it means):
O you who have believed, let not a people ridicule [...
Even when you accept the prohibition of perfuming, then it's only said to be impermissible when one is in ihram and not outside of ihram.
So before entering ihram you put on perfume, it's fine. That's what all the narrations say even the one you quoted =
when the Messenger of Allah intended to enter upon the state of
Ihram he perfumed himself with the ...