There are over 700 different species of ciclids that live between southern South America, and Texas so you actually have many choices.
I always figure a tank should have 10 gallons per inch of adult cichlid size, so there are many species that fit the bill.
And I agree, uropthalmus get a bit large for those tanks, especially males, and if they are kept under less that ideal conditions, will become scarred from HLLE.
If you want something like motaguense or other Parachrimis like cichlids, a 6ft 100+gallon tank is a much better option.
Although the grammodes is a good suggestion (very similar species to Parachrois), yet slow enough growth not to overwhelm the tank.
And always consider as any fish grows, your water change schedule will need to keep up with waste production, no matter how seriously you filter the tank.
grammodes below

but I doubt that any other fish could be housed in either size tank with it.