Faits: A. X._ SA (ci-après: la société), dissoute par suite de faillite en mars 2004 puis radiée du Registre du commerce en juin 2009, était affiliée en qualité d'employeur à la Caisse interprofessionnelle AVS de la Fédération des Entreprises Romandes (ci-après: la caisse). A._ en a été l'administrateur délégué du 30 mai 1997 au 11 février 2004, ainsi que l'administrateur délégué et le président par la suite, avec signature individuelle. B._ en a été l'un des administrateurs du 3 juillet 1998 au 11 février 2004, avec signature collective à deux. Par deux décisions en réparation du dommage du 14 décembre 2005, la caisse a réclamé le versement de 372'668 fr. 70 de A._ et de 323'561 fr. 95 de B._, solidairement, correspondant à l'arriéré et à des compléments de cotisations paritaires AVS/AI/APG/AC, au régime des allocations familiales et de l'assurance maternité ainsi qu'à un solde de frais pour diverses périodes comprises entre novembre 2002 et février 2004. Saisie d'oppositions, la caisse les a rejetées par deux décisions du 12 décembre 2007. Toutefois, le montant réclamé de A._ a été diminué à 357'668 fr. 70, compte tenu des paiements effectués en cours de procédure. B. A._ et B._ ont déféré séparément ces décisions au Tribunal cantonal genevois des assurances sociales, requérant leur annulation dès lors qu'ils ne pouvaient être tenus pour responsables du dommage. Après avoir joint les causes, par ordonnance du 4 avril 2008, la juridiction cantonale a partiellement admis les recours, par jugement du 4 février 2009. Reprochant à la caisse d'être en partie responsable de son dommage, elle a réduit de moitié les prétentions de cette dernière puis condamné A._ et B._ au paiement d'un montant respectif de 186'334 fr. 35 et 161'781 fr., solidairement, sous réserve de l'imputation des sommes versées en cours de procédure. C. A._ et B._ déposent un recours en matière de droit public à l'encontre de ce jugement, dont ils requièrent l'annulation, reprenant, sous suite de frais et dépens, les mêmes conclusions qu'en première instance. La caisse, qui nie toute responsabilité concomitante dans la survenance du dommage, et l'Office fédéral des assurances sociales ont renoncé à se déterminer. 