Remove the ring of levitation. This is because it is too good at solving
interesting problems from the player: for the low cost of a ring slot used only
situationally, the player can bypass water, lava, most traps, and wield
cockatrices with almost total immunity. It can then be taken off when not wanted
and put back on whenever situationally needed again.
As an alternative to removing the ring, add some cost to using it, such as
requiring them to be invoked to get levitation, subject to a cooldown to use
them again, although that is strange and unprecedented for non-artifact items.
The boots of levitation have more or less the same problems as the ring, only
slightly less so because they are heavier and swapping out boots takes a little
longer. These could also be removed, and replaced with an artifact pair of
boots that confers levitation, themed after the talaria winged boots Perseus
borrowed from Hermes. (This also has some potential for strangeness, because
Perseus’s statue appears in the game and sometimes contains levitation boots;
would the boots always be this artifact if it doesn’t exist already?)