For what it's worth, it depends on what you are painting it with. If you go the bedliner route, mill scale doesn't really matter that much as bedliner has texture to it.
Painting is all about the prep work, the best painters i've seen, prep the longest. It's a lot of work, but the benefit and product is much better.