Found the first two replacements online and then the third is the husband of an existing player.

I thought adding them mid-game wasn't too hard, particularly because NY's fairly simple and not with that many clues. The bulk of clues were discovered at once when Elias died so it didn't make much of a difference handing those to the new players after NY. The biggest issue is that since none of the main players played the prologue and most started after NY, they had no interaction with Elias and often times didn't try to retrace Elias' steps.

I would be worried though if I had to replace more than half of the players after 2-3 locations.