Yes, you should paint before put everything together, that way you can get a better
result. About your next ship, all of Tamyia 1:350 are great. I have one of each 4 battleships classes and also the Trumpeter 1:350 CV8 Hornet , all of them were painted before final assembly, especialy the small parts or parts with diferent colors.