Sitrep:
Turns out half the vehicles had 24V to 12V step down converters for the stereo, so we took power from there. They were in a convenient location as well.
The other half didn't have anything. I called around and found a shop that had the exact amount of step down converters I needed. Again, these were specifically designed for connecting 12V car stereos to 24V vehicles. I still wish I had some kind of extra filter, but that's the only thing I got.
I took one apart and it just looks like there is one IC doing the job, the construction of the device is not that great... I didn't examine it very closely, as I didn't have much time. Hopefully its design filters out some of the brutality that you find in an automotive electrical system. As for thermals, I think it will be alright, we are using less than 20% of the current that it promises to deliver.
If you are curious, it looks something like this:
https://www.amazon.com/Pyle-PSWNV120-Power-Converter-Technology/dp/B003P1D82S/ref=sr_1_36?ie=UTF8&qid=1518487542&sr=8-36&keywords=24v+to+12v+step+down+converterThank you all for your help! It was nice to know I had from plan A to plan Z.