"max pushups" basically means the # of pushups you can do until failure. Therein you want to train muscular endurance. Just do lots of reps (from what you've been doing, apparently). But if you're not tired, keep going until you're tired. You'll work up eventually.