When a human jumps on Earth, they reach a certain maximum height before coming back down. So while someone would theoretically feel less gravitational attraction to the Earth when they're at the maximum height of the jump, the difference is so comically low that it's not worth taking into account.
...
Or, in other words, would someone jumping at a velocity just $1 \text{cm/s}$ less than $v_e$ eventually come back down, all other forces outside this 2-body system ignored?
I think this part of the question is best at address first, because it helps frame the rest of the question. What does it mean to "come back down?" Being "down" means you are no longer in free fall, and have the normal force of the ground pushing up on you. It's a statement that must be made with respect to the body of a planet, not just its gravity. Were all of the mass of the Earth to be collapsed down to a black hole of that mass (not actually possible, but bear with me), you and I would find that we were in an orbit. It'd be an elliptical orbit with an apoapsis (furthest point from the gravitational body) at the altitude you were at when the Earth collapsed. Our perigee (nearest point to the gravitational body) could be calculated using the rotation rate of the Earth and our latitude. The actual calculations could take a bit of work, but regardless, we would be in some elliptical orbit.*
The only thing that makes jumping and landing special is the surface of the earth. Otherwise, you are merely on an elliptic orbit. You may have been told that when you jump, you follow a parabolic path. This is actually false. You follow an elliptical path. You would follow a parabolic path if the force of gravity was a constant and always pointed in the same direction. Because gravity varies by altitude and points to a central point, the path you take is elliptical. As an exercise to the reader, you can calculate how much the ellipse and parabola differ at sea level for a reasonable jumper. They're astonishingly similar until you get to the massive power of a modern rocket.
This is true regardless of the size of the planet. It can be a 1000km sphere. However, what you will indeed find is different as you change the size of the planet is how easy it is to impart enough velocity as to be in an orbit that doesn't intersect the surface of said planet.
So you ask about something traveling just under escape velocity at their particular altitude. They will "come back down," as gravity brings them back. However, assuming they don't hit the surface of the planet on the way down, they'll reach a perigee (point closest to the gravitational body), and then slingshot right back out to the same point. I point this out because the concept of "coming back down" has a slightly different feel when the planet isn't in your way. It's orbital. While they'll come back down, they'll also come back up, 1/2 of their orbital period later.
If they jumped just a little bit stronger, they would have enough energy that the planet could never quite bring them back. They'd be going up forever.
All of this is true regardless of the mass of the gravitational body... at least up until it gets too close to the mass of the jumper itself. The normal "orbital" behaviors are simplifications -- we assume that the orbiting body does not have enough mass to change the position of the gravitational body. When this is not true, we have to use more complicated equations, and the orbits look a little different. You no longer orbit "around a body," but rather both bodies orbit around their barycenter (the center of mass of both bodies). As a very rough rule of thumb, it's typical to assume these simplified rules apply as long as the gravitational body is at least 1000x more massive than the orbiting body. In your case, with a 8000000000000kg gravitational body, a "jumper" who might weigh 100kg clearly fits in this category.
*. Just for completeness, there would be two points that don't result in an elliptical orbit: the geographic north and south pole. At this points, you would get a degenerate "line" orbit that falls directly into the black hole. This would be quite unpleasant, so forgive me if I do not address those degenerate cases any further.