Wouldn't  punishing the vandals and desecrators be an option? If these tombs are  a magnet or lightening rod then catching the criminals in the act should be as easy as they caught the Israeli youth who orchestrated a lot of the ant-Semitic threats earlier this year.  These are cowards that sneak into cemeteries under cover of darkness, defacing and  destroying   undefended tombs, then running back to whatever rock they crawled out from under.
.
 Where would you move them to anyway where they would be "safe" from those who have  no boundary's or any common respect, or decency?