Citation: 6B_1162/2014 E. 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.