I would strongly advise against "starting" with A Love Supreme. And I personally feel its wrong to suggest starting there. This is one of his most personal, relevant and challenging pieces of music. Was at a friends the other night helping w the set up of a new TT. Brought some music w me so I could "check out" the new player. One of the records was "The Max Roach Trio featuring the legendary Hasaan" (a record I happen to love) Not something, we both agreed, that would be a good place to start as far as entering the world of jazz piano. He is also someone who doesn't feel Love Supreme is a good place to start. Nor would someone like Anthony Braxton, or the World Saxophone Quartet be a good place to start. Parents came by as I was playing Hasaan one day. My dads comment was "Someone practicing the piano?" Not for him, and thats cool. Often times, for me, I will come across a musician who's work I love - for whatever reason. Then, I will see something new they have done. Because I liked the work before, I figure I should like the new work. Not immediately. I approach things with an open mind and give them time. Now, had I "found" some of these musicians when they had made their most recent recordings today, would I have that same response I had 20 or 30 years ago? Most likely not. It would have been too big a leap for me. Mr. Bungle, is very much one of those for me. Heard Mike Patton in Faith no More and saw them live during the tour for "The Real Thing" before I heard Mr. Bungle.
All this to say, listen to his early work, closely, on Kind of Blue, Round About Midnight etc. Quite melodic. Then try "Coltrane Plays the Blues". Play it once a night for 5 nights. Then the same for "Ballads".
If, after 10 days, you find it's not connecting with you, then its possibly not for you. I suspect, however, that after having gone through the exercise, you will respect the mans work. It's kind of like Gordon Lightfoot for me. Have some of his work, respect his songwriting/playing/singing immensely and listen to it - albeit not very often, but, it's not my cup of tea.
There is a documentary on Netflix - "Chasing Trane" - enjoyed it a lot.
