A four foot tank is perfect for two pairs. For tankmates you can keep them with bottom feeders and top dwellers, but because of their behavior and spawning habits mid dwellers are best avoided.
An 18" deep tank (75 gallon) gives you more to work with then a 12" tank (55 gallon) but it's the length that determines how many cichlids you can keep, so it will be two pairs either way.