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.
Responding to your question, Dr. Muhammad Salama, PhD in Islamic Studies in English and an Associate 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.