Yes those are more accessible Coltrane albums as is even Giant Steps and Blue Train but these alone are limited as a tool to "get" John Coltrane.Limited yes, but his more accessible albums are a good starting point simply because you begin to understand his talent, his genius. Others albums, as you've mentioned, include "Love Supreme", Blue Train", and "Giant Steps".
IMO a lot of folks just getting into Jazz stumble when listening to the more free-form variety. Melody is key for many.