I know you said your new flooring doesn't require an underlayment, but my suggestion is to get the best underlayment that you can find locally and put that down prior to installing your new flooring. It's pretty inexpensive and will seal off that sticky residue.