I am currently doing the same. The previous owner had replaced the carpet with new carpet and I am sure it was more difficult for him to remove the old original than it was for me to remove his. That being said, there were tons of remaining staples I had to remove and clumps of hardened glue that was stuck to the plywood sole
I put down a 5 mm subfloor to even things out and was able to make the hatches symmetrical. I went with the faux teak and holly for the combined benefit of insulation and a soft feel for the feet. It isn't perfect but looks much better than what was there. Process is a little time consuming, I make templates first and then cut the faux teak & holly. I am anxious to get the salon completed. A couple pics of my progress.