cost
$4000 is crazy!!! The most it should be is half that. That should include trim removal, surface prep, masking, painting the center color, clearcoating everything to seal the paint edge, sand and buff clear, reinstall trim, and clean up everything plus the cost of material and paint. I could only see $4k if your current paint is peeling, damaged, dirty, has acid rain damage or there are other factors like you just waxed or ArmourAll-ed everything, or want an additional stripe down the center top of truck. OR the shop is too busy making money off of other more lucrative projects to bother with yours. Many shops will double or triple the price just to avoid too many projects, train wrecks waiting to happen, or customers that are a known PITA to deal with.