Best Performance (Visibility OR Destroy)?

Depends on what you are trying to do. A pawn for example wont be destroyed several times per frame, so you could just destroy it. If you have tons of object added and removed from memory all the time you might be better of hiding them.

Totally depends on your needs, just check the performance difference.