I agree with Barbara. Starting over may be hard to admit to, but it will be easier with each game.

If you start a new game slot and look for 2-3 Reptans and Ball Cacti seeds (or plants) in your initial batch and/or in the Store you'll have a much easier time at finding all of the MPs. You may even solve the game in that slot before the store in your first game restocks again!