I don’t think it’s about the effort needed. The basic idea is just too complex for most people.

It would be easy to send a notification “you haven’t interacted with Sally in 6 months, so we’re removing her from your network. Click here to add her back” or something along those lines and nobody would be the least confused. They’d probably be annoyed often enough though.