JLS, you're dead on. 25% of votes cast in his last election.
Also once the petition is filed with the State, there are 120 days to secure sufficient signatures.
The replacement election is held simultaneously with the recall in AZ - similar to California.