Most sites invert that effect: hovering reveals the underline. The link is still distinguishable by color, still apparently interactive by hover effect, and preserves underlining as a styling option in the text, which is preferable.