Painting a satellite black wouldn't solve the problem that they would still block the stars behind them when passing overhead. Instead of light streaks, you now have dark streaks across a region of the sky.
The problem with painted satellites is instead that they're not black enough; they still produce light streaks since they're still somewhat reflective. I don't know if it's possible to make them non-reflective enough to make this a non-issue.