Decisions, decisions. Now I think I like this type of layout! and I would make 4 more squares, making it 6x6 squares. Plus borders. Maybe need to move some squares for better color placement?
You can't really see the blocks that are surrounded by one color (blue, red, green, black), so any random arrangement is no doubt the best here! Still think I'll go with 36 squares..