What’s your endpoint management/MDM? It sounds like your org has about 500 PCs, which means you definitely need something to manage them after deployment. That’s where I would start.
If you don’t have an MDM, you need to push upper management that you do. Intune or PDQ are probably right for your size. Each comes with strings and complications, but they will save you a significant amount of time and money in the long run