Im with Rosenweiss you should not down grade and i would look at no smaller than 75 gallon for your cichlids as for yellow labs or Kirb thats down to your own preference , me i would go with the labs as i love their colouring and as they mature will be more entertaining IMO
happy fish keeping