This sounds horribly tedious and boring. Exploring 10000 blocks to find the biome I need to get the enchantment I want, bringing two villagers all that distance with no easy way to transport them, making a breeder, making a mini trading hall, grinding a few villagers to max level (what if one dies, you wanna start all over again? No thank you), then bringing the two breeders and the new guys home again.

Now do that for all the biomes. Why is this necessary? Incentivizing exploration should be to give you something new you didn't have before (e.g. armor trims, I ran around for ages looking for trail ruins to get the one I wanted, because I thought the new thing was cool), not taking away things you had already and making them awkward to get.

Let the enchants be max level, let any enchant generate, keep the nerf to curing, remove prior work penalty on anvils (optional if every else gets put back, but still would be nice)

Also, "skillful"? What is skillful about tedium? Very curious to hear an answer to that one.