I'm pretty sure those are just paint spots that happen to look like detailed asteroids; I use the same brush for large stars
The best thing I made with paint was probably a painting of the Lunatic Cultist, or the ones I did with the mech bosses.