problems with removing linoleum floor

You may have not needed to remove the vinyl, but since you are already in the middle of that, I would make sure you make it as smooth as possible, no humps or dips. Or you can install new 1/4 underlay if you can take the height difference.