Works great in Firefox Quantum v60.
I went to tools >>options >>fonts & colors >>colors and selected 'red' as the 'visited link' color..... works great.
Thanks for making something that should be a basic-level function of ANY browser.