Dan, thanks for the reply.

I imagine that if we go with new underlayment, I'd still need to level
the existing floor. Can anyone recommend a leveler that would work
with the old adhesive still on top of the original vinyl floor. I was
going to use Jasco floor leveler, but the label said to remove the old
adhesive first, which I'd rather not do.