Easiest is to, instead of “Destroy Actor,” simply call “set actor position” to the random location you want, and also set the hitpoints back to full.
Another option is to make a blueprint for an “actor spawner” that is a volume of some sort, and then use a random point in that volume as the destination. Simply find the spawner using “find all actors of type” and get the first element of the array that returns.
Here’s a youtube video that seems to do something similar, too: https://www.youtube.com/watch?v=qZ664071t-M