After the unvaulting, xur's location should be randomized again
I feel like xur spawning in random location instead of one dedicated spot at the tower was a decent part of the character's identity and it'd be nice to bring that back even if it's not as convenient. Would be nice to give him new spawn points across all the other patrol/social spaces too, except maybe the ones that aren't accessible for F2P players.
Edit : I get that looking up where he is is annoying but there's a compromise to be had there : have his icon show up at whichever destination and location he spawns at, but only if you've already found him there at least once before. That way veterans don't have to look up where he is but newbies still get that original experience of having to find him or randomly coming across him