The Stamina does not increase as far as i know.
Grinding on "weaker" girls doesn't actually help i think since the difficulty increases per completed date, not for different girls.
But the game isn't THAT hard really, you just need to upgrade your skills as you go along and, of course play well