I would not recommend to paint, will not stick. The black is probably the leaching stain from underneath or from a rubber backed throw rug. Your best recourse is to replace when funds come in. In the mean time just buy new rugs to hide the stain.
© 2016 Renovate Your World LLC