honestly just make minions invincible, and less minions to catch if you are worried about balance/performances. It's fun to run around and get them, seeing them evolve etc...
I think you worry too much about the player getting overpowered.
