i'm still a novice so take this with a grain of salt. i have average size hands with stubby fingers. i always complained about my fingers getting in the way till having a conversation with the guitar player in my church. the guy had bear paws for hands but coud make his ovation guitar sing.
If practice does not seem to fix it, you could always go to the local shop and try out different guitars. look for one with a wider neck or longer scale to open up those fingers. the down side is you may have to stretch a lttle more between frets.