Instead of visiting the tower for his weekly visits, wouldn't it be cool if Xur hid somewhere on earth, the moon, venus or Mars instead? That would make it a challenge trying to find him.
-
He hides in your ship and if you don't find him quick enough the tentacles on his face stretch out and eat you