Like said already, I think you best bet would be to strip the vinyl/veneer off and then reapply a new walnut veneer for which you can stain to liking.
Even if the veneer on the Paradigms was real wood, stain usually goes all the way through the veneer so it cannot be sanded off to restain. You must strip off the old and put on a new veneer to get the appropriate affect.