Are you possibly making this more complicated than it is?
Your criminal history has nothing to do with your fiance getting a tourist visa and coming over here and marrying you. Its a pretty simple process to get a tourist visa.
You getting permission to reside in the UK because you are married to a UK citizen is what will be more complicated.

