Would you even need 4? One color for your parties, on color for friendly ones that are not your parties, and one color for enemies I think would be plenty. Could just make them green/yellow/red.