There's an easy solution for this:

As soon as you interact with the page, be it mouse, touch proximity, or keyboard, you could highlight clickable elements - perhaps with a border, perhaps links with an underline.

Then you have the best of both worlds.