Coltrane typically modulates key changes differently than other Jazz players (major thirds). His progressions are often called “Coltrane changes”. Search for an explanation of “Coltrane changes” on YouTube and watch a video or two. After that, you’ll have a better idea of what’s going on in his music. With that understanding under your belt, the music should (hopefully) sound more accessible
Good luck
Good luck