Should I remove vinyl flooring before laying down hardwood?
Yep, it's actually pretty easy. For the most part it'll peel up, you just need a good scraper (available at Home Depot in the flooring tools aisle) to get up the stuck down parts. Don't worry about getting all the glue up, just get the majority of the chunks up so that the floor is smooth.