it's odd because the most recent changelog says that the wandering merchants "rotate" so they don't spawn again once they've spawned once.
but i'm not sure what that means honestly, because i'm having the same issue. i wonder if it's bugged and doesn't work, or maybe you have to stay on one map and cycle through them all to get who you want?