I've been through every page looking for how to change the hold music on the StartUP but no such luck. Maybe I'm a totally idiot, but if anyone had any ideas?
You need a PRO edition StartUP to be able to change the music on hold for queues at least.
Here is a guide on what you can configure in StartUP https://www.3cx.com/docs/startup/