As as if searching for him in the tower isn't annoying enough. Infact I think he should have a fixed location. This whole "searching for Xur" business isn't fun or exciting anymore. Your other ideas are good though