I'm guessing "married on paper" means they went to the court-house but didn't have a wedding: IE, this is a legally binding marriage.
IF I am right about this, it's time for a divorce.
This is as good as it's going to get with him.
It can get much, much worse.