I had that same problem. My padding came up easily, however the black glue remained. I was told by the guys at Lowes to use a floor stripper.
I had stripped about 3 feet when a friend told me to rent a floor sander with 20 grit paper. I did this and it saved me time money and burns.
Good luck.