Removing Dog Smell from Hardwood Floors?

I have been searching the internet, and have tried just about everything. Here's a little back story, we bought a fixer upper house, in a small town that we really love. We got a good deal (to be determined), in November, with the plans to be moved in sometime in spring.

This house was lived in by five bachelors, and needless to say, the house was pretty gross, and we still have a lot of work to do. We spent close to a month just scrubbing everything, walls, kitchen, ripping out the shower, and pretty much anything else that was really disgusting. Then we bought some paint and painted the walls. Now we are just waiting on more money to finish replacing things (shower, lights, doors, carpet, etc.).

The carpet was removed before we purchased the house, and it has natural hardwood floors, that are not in good shape. After really looking at them, we determined they are not worth refinishing, as it would cost a lot.

What we have noticed is that even after cleaning everything and painting, there is still this gross dog smell, (the dogs that lived there were gross, I felt bad for them). Through process of elimination, we know it is the wood floor. We have scrubbed them at least 10 times, on hands and knees, with everything we could think of, (each of the following full blast, not on the same day) Pine Sol, orange degreaser cleaning stuff, bleach, vinegar (actually soaked the floor with this, which made it smell like vinegar for a day or two, but then nothing.

I talked to Home Depot and they sell a stain blocker that gets painted on the floor, for close to $200 per 5 gallons, (we would need 10 gallons). It seems pretty expensive, and I am wondering what else we could try that would be more cost effective. Does anyone knows if that would really work, or just be a waste of money? Any help is greatly appreciated. I would just look for something a little less expensive to try first. Thanks!

By Bryce3