Would reversing the vertices of the new edge after flipping work? This way, the half edges get flipped, and flipping a second time would reverse the "direction" of the flip.