If your gonna go flat black I'd go the powder coat route. Most powder shops have the whole range of blacks from Cardinal. You'd probably want to do the decals on top because you're right, a clear over decals would probably not be the look you are going for.