Faits : A. X._, né le *** 1945 et originaire de Genève, a été condamné le 13 décembre 2007 par la Cour d'assises de Genève à 18 ans de privation de liberté pour assassinat, escroquerie par métier, faux dans les titres et vol. En 1994, il avait, sous un faux prétexte, conduit dans son jardin, à A._, B._. Alors que celui-ci avait le dos tourné, il lui avait tiré deux balles de pistolet en direction de la tête, enterrant ensuite le cadavre dans la fosse qu'il avait creusée à cet effet. Il s'était emparé des clés de la victime, s'était régulièrement rendu au domicile de celle-ci pour y relever son courrier afin de donner l'illusion qu'elle était encore en vie. Il avait emprunté l'identité du défunt pour s'emparer de ses rentes à concurrence de 133'510 fr., confectionnant des faux dans les titres à cette fin. Il avait aussi, comme brocanteur habituellement mandaté par des notaires en charge de liquider des successions, dérobé dans un appartement 13'400 fr. et des pièces d'or valant environ 56'650 francs. Entré en détention à C._ le 12 mai 2005, il a été admis à D._ le 25 mars 2009. Depuis le 30 mai 2013, il se trouve à la Colonie de D._, en secteur ouvert. Il aura exécuté les deux tiers de sa peine le 9 mai 2017 et atteint le terme de celle-ci le 9 mai 2023. Le plan d'exécution de la sanction établi le 10 janvier 2012 prévoit plusieurs étapes, soit le maintien au pénitencier (phase 1), le passage à la Colonie en secteur ouvert dès mai 2013 (phase 2) et, dès mai 2014, un régime de congés (phase 3). Le passage en phase 3 est conditionné à un bilan positif de la phase 2. La demande de sortie doit être formulée trois semaines avant la date souhaitée; un programme de sortie doit être présenté à la Direction; l'abstinence à l'alcool est exigée et des tests éthylométriques doivent ponctuer les retours de congé afin de s'assurer du strict respect de cette condition. Par décision du 18 juillet 2014, le Conseiller d'Etat en charge du Département de la sécurité et de l'économie (DSE) a refusé à X._ l'octroi d'un régime de congés. B. Par arrêt du 30 octobre 2014, la Chambre pénale de recours de la Cour de justice du canton de Genève a rejeté le recours formé par X._ contre la décision précitée, frais à charge du recourant. C. X._ interjette un recours en matière pénale au Tribunal fédéral. Il conclut, principalement, à la réforme de l'arrêt précité dans le sens de l'octroi du régime de congés et, à titre subsidiaire, à l'annulation de la décision querellée et au renvoi de la cause à l'autorité précédente pour nouvelle décision au sens des considérants. Il requiert, par ailleurs, le bénéfice de l'assistance judiciaire. Invités à se déterminer, le Ministère public du canton de Genève, la Chambre pénale de recours de la Cour de justice et le Conseiller d'Etat en charge du DSE ont renoncé à déposer des observations, le dernier cité renvoyant aux considérants de la cour cantonale.