This makes it a perpetual challenge for me, and I've never mastered it. Doing something sensible on double bass is hard enough without it always having to be at some unmusical tempo.
On more straightforward changes, I can usually internalize the melody and harmonic motion well enough to form a sensible solo, but I've got my limits. Fortunately the era of "Giant Steps" getting called on every gig has more or less passed.