I've refrozen fuzzies before. I only do it once though and if the snake doesn't want it at that point, I toss it. That hasn't happened often. She eats very well right now.
I've read advice that suggested thawing/freezing/thawing prey to make it more appealing to a picky eater.