How about just having it vinyl wrapped?
There is a flat/matt black TJ around my neigborhood that looks awesome. It has however been wrapped and the shiny black paint is still perfect underneath. Proper 3M or Avery Denison vinyl has several years warranty as well and is very tough.
2003 Wrangler Sahara 4.0 42rle D30/D44
Front: 2" BDS coils + JKU shocks
Rear: 2" BB + Zone Nitro shocks
Zone 1.25" BL + 1" MML, UCF LoPro
32" BFG AT on 16" Racing Hart
Ramsey Pro Plus 6000, IPF 900s 130W