Okay, I'm posting this because it's too big for a comment, and it contains kind of answer contents.
Firstly, I must address that you must be very careful with notation. What is $V$? What is $W$? Indeed, you'd better change this notation as soon as possible, because it's the perfect recipe for a mess.
Note that, in electromagnetism, the people who haven't gone crazy yet still use $V$ for "potential". For example, electrostatic potential, which is volts, symbol $V$.
Yet some others prefer greek letters for scalars, yes, the same people who use $E$ for energy and $W$ for work haha. Absolute lack of coherence. Just kidding, but there's truth about that.
Okay, so, if you use $V$ for potential (so do I), use another letter for potential energy. Remember that sChrödinger's equation is
$$-\frac{\hbar^2}{2m} \nabla^2\psi + E_p(x)\cdot\psi = E\cdot\psi$$
Where $E_p$ is the potential energy. I'm the only freak who uses that notation, and I'm proud of it. For me, chosing $V$ both for potential and also potential energy is not just a bad notation, it is an evil notation. So be careful.
And now, I'll add one possible "explanation". It's not very formal, not mathematical, but it's intuitive.
Yes, you can apply the same reasoning.
But one way to understand is that, if the particle is in free space, all points must be equivalent.
Classically, you'd say that you can choose the $gauge$ wherever, so you can say $V=0$ in free space, or $V=1Volt$, or any other. $0$ is an easy value, pick it.
Okay but, what if there's some kind of "vacuum energy" or something like that? No one would expect that in CM, but in QM, there can be such weird things.
So, at one point, we can have $V\neq 0$. The thing is that, if you are actually in free space, if it is really free, away from any perturbation, then all points are equivalent. So it makes no sense that the point next to you has a different potential. If so, the point would be distinguishable, and so you could choose that different point as a reference. You'd have a measurable perturbation, and it would be no longer free space.
So free space must imply constant potential.
Then it turns out that you can also choose the gauge wherever, so it is the same as CM, but if it weren't, it'd be constant as well.
Hope this helped.
One more thing, the particle doesn't have to satisfy $E>E_p(x)$ neccesarily. Especially because you can choose the reference for $V(x)$. It can be $E>E_p$ or not, depending on the origin.