Raise the Paddle for PEPS