Yea, no one at the LFS told me that they're considered an aggressive fish, just that they were cheap and good for cycling a tank.
Meowzer... I know, I recently moved and removed all the live rock and coral from the tank. I figured I'd grab the damsels next... yea, they weren't there. I figured "How lucky for ME!" 3 hours later we were at the new house and put everything back together... still no damsels. The next morning, there they were. Where'd they go in the interim?? NO EFFEN IDEA. They're ninjas.
Florida Joe... I will try the barrier, but just for funsies, how do I make a bottle trap?
Gemmy... I will also try a stealthy nighttime strategy, thanks!