Dump strength. I know what you're thinking. BLASPHEMY.
As soon as you get into the game, set yourself upon finding a belt of giant strength, and then when you find it, obsess over finding a better one.
Problems solved.
To do this, just find and attack the biggest things you can find looking...