Change multiple selected objects to a particular "shape"

I am trying to change the appearance of multiple tiny dots on a layer (that represent stars but do not look like stars at the moment) into spheres or star-type shape. There are thousands of these dots, some only a few pixels wide, others are up to around 15 pixels. I can select them, they are separated from the background and have tried stroking them and filling them after expanding my selection but they seem to them become all the same size and overlap into a big mess.

I want them to retain their size ratio and have their own outlines so you can see they are individual shapes and I want to be able to change their appearance from dots to stars. I have no idea if photoshop can do this and havent found a tutorial on it so any help would be greatly appreciated! Thank you