Thanks everyone.
I wouldn't want decals on any vehicle even with clear coat, they still look "obvious" to me, whereas a painted logo looks top-shelf, you know?
Thanks, Rob -- I hadn't thought about going to a sign shop. That just might be the answer.
I have Illustrator and Photoshop ... I know I can do any type of graphics but the stencil is what I was trying to get to and the machines that make them are like $5000! Sign shops buy those machines, so I guess I'll have to visit a sign shop and see what they would charge for a stencil.
Cool!