Fair enough, but he really is small and happy in the 20, I can see zero things about his size, behavior, or waste production that would suggest a bigger tank.
Convict cichlids in particular seems to have a very large temp range, I've seen suggestions ranging between 68 to 74 and ones from 74...