Yeah, if DVMs are not available, I think it would be best to start marking users as "interacted with before" and then filtering by those. Meaning, you have to have liked or replied to the person before to show up on notifications.

Which is very similar to how we separate known from new people on DMs.