I will refreeze one time. If the mouse doesn't get eaten the second time it is thawed, it gets tossed.
I don't have to do this much, though, because I only have one snake that's kinda picky. Ironically enough, it's my king snake. I usually only feed him the same day another snake is due to be fed. That way if he doesn't eat, the other one gets the mouse.