ok this might sound crazy, but you are in a mess! Can you tell him that you are moving and he can move with you, but you need him to go and meet a painter because the landlord cant do it. Then you hire a local cabbie to take him to a bogus address at least an hour or so away. (you'll have to pay the cab in advance, but maybe you can find an "off duty" cab driver to do this). You give him a bogus key and tell him meet the painter and get him started.
The cab drops him off and you will have a couple of hours to get the hell out of that house!
Maybe some variation of this????