Basically they can't block them or even see if they are friends with them unless they happen to be online long enough to search.
The easy answer is to not use Facebook but unfortunately Facebook is desired for posting and sharing photos with international family members and friends.
What is the next best way to solve this problem? Can we get in contact with someone at Facebook somehow to get a setting that simply unfriends people that deactivate their accounts repeatedly?