How do I remove vinyl underlayment?
Done. Turns out that there's no glue under the underlayment, instead it's just luaun plywood sheets that are stapled extremely well to the subfloor. Once I was able to grab an edge, it was relatively easy to pry the entire thing off, one sheet at a time.