I too cringed at "painting hardwood floors", because my entire house is hardwood floors, and we LOVE our floors. But, I can see how you would want to do that. I would use Acrylic paints, then put Krylon clear poly coat over it. It should last a good long time.