Wa `alaykum as-Salamu wa Rahmatullahi wa Barakatuh.
In the Name of Allah, Most Gracious, Most Merciful.
All praise and thanks are due to Allah, and peace and blessings be upon His Messenger.
In this fatwa:
1- As for your query, it seems that you judged the matter according to your previous feelings towards that man. From your words, there is no betrayal; rather, it is a chance for your wife to perform Hajj.
2- So, as long as the offer does not include any violation of the Shari`ah laws or the local laws of your country, go ahead and let your wife enjoy performing Hajj.
Responding to your question, Dr. Muhammad Salama, PhD in Islamic Studies in English and an Assistant Professor at the Faculty of Islamic Science, Al-Madinah International University, states:
I can understand your feelings. But if you look practically to the issue, it is just a chance for your wife to perform Hajj, even if it has come through this person who practices some types of shirk as you said.
In fact, your words do not provide a good argument for your position. These are just negative feelings and oversensitivity.
So, my advice is to take the issue rationally. If there is nothing wrong with the offer, you should not prevent your wife from taking this chance; particularly, if she is to fulfill the obligation of Hajj.
Allah Almighty knows best.