It seems a little off that in order to get a paintjob, you just have to go to a tab, while the paint Godots into existence. So I present a new vendor for ship paintjobs. These vendors are the most common in the galaxy (because seriously, compare the price of paint to that of a missile) and can paint your ship just like the current paint system. And to solve the demands for special paintjobs which were introduced in CI5, these shops have a small chance to have a special paintjob which slightly increases a specific stat.
Vendor name: Paintmakers
Product: Ship paintwork
Rarity: Common
Rare products: Yes (Special Paintwork)