Good choice. I was going to suggest something Brubek. In general I listen to a lot more rock than jazz, but when it comes to instrumentals I can’t think of a rock instrumental as good as the best jazz instrumentals.
I’ll offer up Coltrane’s long version of 'My Favorite Things". Love how he takes the base melody, goes off on tangents, and eventually slides back into the melody. Even though the lyrical version of the song is associated with Christmas, I always get the feeling of a cool, rainy day in Spring or Fall when I listen to this: