Workflow: Is there a faster way to change the color of a layer on multiple images randomly

That may or may not have made sense in terms of a title, but let me explain. I am working on a project that has a component of which that deals with HEX color. Let's say I have 100 images. The vector I am using has only 2 layers. One of those layers I need to change the color to a random HEX color, and put it on a gradient background. I initially thought maybe a photoshop action but it has an issue with the random nature of the color. I also search and found scripts that will randomly change the color of multiple pieces of an image (like dots, shapes etc,) but nothing that comes close to what I am trying to accomplish. There is a possibility I am thinking beyond the capabilities of the software at this point, but I figured I would try one last avenue to see if anyone had any other ideas I haven't googled yet. My apoligies if I am not asking this question the right way. Basically I need a script of workflow that completes this for over 100 images. Thank you.