Hey, you might want to use Adobe Illustrator. its really powerful for vector files which print shops will need. The quality is lossless because of the vector file, (export it as an SVG) and the file size is almost nothing in comparison. You can change the color of them all on the fly super easy. Export the grouped assets as individual assets with no backgrounds real quick.
I have used PS for years and went online to the official Adobe illustrator tutorials that walk you through the program step by step and learned it in about a week or two, enough to learn what I wanted. These heads here are only 15kb a piece.
I recommend it because if you aren't used to drawing, you can use a mouse. Insert a photo, lower the opacity and start making shapes right below it.
It is not as flowy as photoshop which is kind of feels like playing with paint and pixels. This feels much more precise. The layers behave differnt. There are no pixels unless you rasterize a layer. You have to select the thing you want to do before you do it and be thinking the entire time. It can be a bit tedious but you are rewarded with a file that is perfect.