Garage/shop floor painting

Doing a DIY black shop floor kit and wondering if these old stains will show up through the black paint. Did degrease and pressure wash a bit ago. Was going to get some baking soda and try that, but not confident it will help much. Thoughts/suggestions?