Id work your way up to Elektra, easily one of the best pets in the game for only 800k.