Linking text always forces it to underline, and it does suck that there's no option to remove it. But for an image map, because it's an image you could: use text that's not linked, group it to a shape/rectangle and then link the grouped object. The text won't underline. You can also make the shape almost fully transparent if you don't want it visible.