I just checked one of the courier services and I think if I use the standard delivery (trucking not air transport) it might be OK to ship paints.Alas, Paragon Paints state "Please note that paint sales are open to UK mainland customers only due to the restrictions placed upon us by our delivery agents."
https://www.maltapost.com/Sendon/en/Home/ProhibitedItems?hubServiceCode=UGT
However that means it will take a long time to get over here anyways. I guess if I knew better I should have planned this before xD