The best choice for the sentence is "eventually become."
So the revised sentence would read:
"As with most such activities, practice makes perfect with Sudoku. The puzzles that seem impossible at first glance eventually become more manageable."
This choice maintains the correct tense and clarity of the statement.