Disable menu link for certain languages
This wasn't quite exactly what I was looking for, but it suits my case and is simple to use, so just in case anyone stumbles upon this looking for a solution:
The Menu Manipulator module hides menu links that are pointing to contents without the current translation. You can specify which menus will be managed by this, so this is at least a little bit customizable.