While checking out this new 8-bit Miles Davis tribute album, I discovered through the comments a link to a YMCK song which demonstrates that Chiptune music and Coltrane Changes go together quite well!
If your ear is unfamiliar with what Coltrane Changes sound like, this is a good frame of reference.
And as a side note, who was one of the first, to my knowledge, to include ‘Trane Changes in hip hop? Why, none other than Dilla, who, in Q-Tip’s Let’s Ride, masterfully chopped up jazz guitarist Joe Pass’ take on Giant Steps (thanks to Kevin Nottingham for info on the sample).