I really never felt that Borderlands was grindy. Like you said, it's not a hard game, and if you're a bit of a completionist, you outlevel everything easily, which is admittedly disappointing. I'm one who does not care to replay campaigns either, so the "it's better the second time" argument doesn't help me.