Sometimes people see red interlanguage links to languages that they possibly clicked in the past, but don't want to see any longer. The only way to remove them now is to select some other languages or to clean the cookies, and this is not user-friendly.
There should be something else. A simple thing I can think of is that while hovering over the red link, an X icon will appear near it, and clicking it will remove the link immediately from the page, and will remove it from the previous languages cookie as well.
T94845 and T94869 are similar issues related to the interlanguage links entry point.