I have somewhat normal fingers but also had trouble with a barre (many years ago) I think all do to some degree. After lots of practice it really does become easier (then natural) but as stated earlier, you need not barre all to low E. There's also the alternative to use what I call the 'grip' where your thumb takes care of the low E. Both will become 2nd nature after much practice up and down the fretboard. Keeping the headstock high is also a big help! Keep working and don't be afraid of mistakes, dead strings, etc......just work on it daily without wearing your hand out!