Me too find the game a challenging, especially in the beginning of the game, and I play whole game on the lowest difficulty!
So, it's for sure not a shame to play (the first time) on the lowest difficulty.
But maybe you play already on that lowest difficulty?
So sorry than for this stupid advice