What I did find with map viewing however, is that enchanted swords became more common in the world than in 1.3, while shrines are technically being removed, there generate around 4 per world in caves, which used to be 2 in 1.3. This doesn't mean that every world had one, but around 95% of the worlds had one, which now it don't It would have worked in 1.3 due the the shrines, because with 4 shrines (large world) each having a 1/3 chance of containing one, you kinda had to get one sword in your world due how randomness works. Which in my opinion might hasn't been the best of choices. The enchanted sword however, you do need for an endgame item: the zenith. I already found piramids bad enough, but at least you didn't need the content for the endgame. I much prefer the sword being able to find in my own world, almost every time I play Terraria, so that getting the Zenith isn't a pain. Honesty in my opinion, you shouldn't have to use a seed to find something. What could also work is to remove the Enchanted Sword from the recipe all together. Or that the enchanted sword gets an easier way to obtain this than a 2% drop rate form the rarest crate in the game. What I would like to see changed is either the rarity of the enchanted sword shrine getting buffed, so that is available in every world. Which in my opinion shouldn't be the case and its just bad game design, even more so because all the other swords are obtainable with no problems. However many players have reported that this method has stopped working, but you can always give it a try. And there they’ll find the Enchanted Sword in Stone.

There they have to look for a narrow straight hole in the ground and dig till 3459’ West & 10’ Surface. The Zenith is supposed to be the overpowered endgame sword, but it is such a pity if you aren't able to craft one because you weren't able to get the Enchanted Sword. Once you reach players will need to head to 3459’ West & 246’ Surface. While I understand this change since this weapon was way to overpowered, I don't like how it limits you on getting the Zenith. The Enchanted Sword got extremely nerfed world generation wise in Terraria 1.4. I am happy to say the Enchanted Sword isn’t too hard to get anymore, which is a huge relief. But also thank you Re-Logic for removing the fishing nerf, this is actually funny enough the only way I have gotten my sword so far, so this helps a lot too. Thank you Re-Logic for making enchanted sword shrines twice as common this will definitely help a lot for obtaining this sword.

Terraria enchanted sword vs beekeeper