Sachverhalt: A. A.a. X._ (Jg. 1967) tötete am 13. Juli 1993 einen ihm unbekannten, am Reussufer fischenden Mann mit 13 Schüssen aus einer schallgedämpften Maschinenpistole des Typs "Uzi". Am 22. Januar 1994 tötete er die Filialleiterin eines Lebensmittelgeschäfts, indem er 22 Schüsse im bewusst gestreuten Einzelfeuer auf die Kühlraumtür abgab, hinter die sie sich nach einer ersten Schussabgabe Schutz suchend geflüchtet hatte. Das Bezirksgericht Brugg verurteilte ihn am 18. Februar 1997 wegen dieser und weiterer Straftaten (namentlich wegen mehrfachen Mordes, versuchten Mordes, mehrfachen qualifizierten Raubes, versuchter Erpressung, bandenmässigen Diebstahls und mehrfacher Widerhandlungen gegen das BetmG) zu einer lebenslänglichen Zuchthausstrafe und ordnete gestützt auf aArt. 43 Ziff. 1 StGB eine vollzugsbegleitende Psychotherapie an. Das Obergericht des Kantons Aargau bestätigte dieses Urteil am 12. November 1998 im Wesentlichen. A.b. X._ verbüsst seit dem vorzeitigen Strafantritt am 28. Juli 1994 die lebenslängliche Freiheitsstrafe. Die Mindestdauer für eine bedingte Entlassung wurde am 8. Februar 2009 erreicht. Am 25. Oktober 2010 empfahl die Leitung der Interkantonalen Strafanstalt (IKS) Bostadel die Gewährung von jährlich vier fünfstündigen und von zwei Personen begleiteten "humanitären Ausgängen". Die Fachkommission zur Beurteilung der Gemeingefährlichkeit von Straftätern des Strafvollzugskonkordats der Nordwest- und Innerschweiz (KoFaKo) unterstützte die Empfehlung am 8. November 2010, beurteilte X._ aber weiterhin als gemeingefährlich und empfahl, auf Vollzugsöffnungen zu verzichten. Das Amt für Justizvollzug (AJV) beantragte am 14. Juli 2011 dem Vorsteher des Departements Volkswirtschaft und Inneres (DVI), die Ausgänge zu bewilligen. Das DVI wies den Antrag am 19. Juli 2011 ab. Am 15. August 2011 lehnte das AJV ein Gesuch um Ausgänge aus humanitären Gründen ab. Eine Beschwerde von X._ wies der Regierungsrat am 29. Februar 2012 ab. Das Verwaltungsgericht (1. Kammer) hob den regierungsrätlichen Entscheid am 30. Mai 2012 auf Beschwerde von X._ auf und wies die Sache an das AJV zurück. Dieses bewilligte am 28. September 2012 keine Ausgänge, holte aber ein forensisch-psychiatrisches Gutachten vom 15. Mai 2013 ein. Die Beschwerde von X._ gegen die Verfügung des AJV lehnte der Regierungsrat am 27. März 2013 wiederum ab. A.c. Das Verwaltungsgericht des Kantons Aargau (2. Kammer) hiess am 30. Mai 2013 eine Beschwerde von X._ gut, hob den Entscheid des Regierungsrats vom 27. März 2013 auf und wies das AJV an, unter Voraussetzung der weiteren Bewährung aus humanitären Gründen jährlich vier maximal fünfstündige begleitete Ausgänge unter den im Urteil bestimmten Rahmenbedingungen zu bewilligen. A.d. Das Bundesgericht hob das verwaltungsgerichtliche Urteil am 16. Dezember 2013 auf Beschwerde der Oberstaatsanwaltschaft des Kantons Aargau auf und wies die Sache an die Vorinstanz zurück (Rückweisungsurteil 6B_664/2013 vom 16. Dezember 2013). B. Der Instruktionsrichter räumte in der Folge der Oberstaatsanwaltschaft die Möglichkeit zur Stellungnahme ein und forderte X._ auf, ein Urlaubsgesuch einzureichen, in welchem er spezifizieren solle, welche Art von Urlaub (Beziehungsurlaub und/oder Urlaub zur Vorbereitung der Entlassung) er beantrage. X._ stellte am 20. Januar 2014 ein Gesuch um einen fünfstündigen begleiteten Ausgang gemäss den Konkordatsrichtlinien Nordwest- und Innerschweiz. Die Oberstaatsanwaltschaft beantragte, keinerlei Urlaub zu gewähren. Die Interkantonale Strafanstalt Bostadel sprach sich im Therapiebericht für den beantragten Urlaub aus. Der Instruktionsrichter ordnete am 31. Januar 2014 die Einholung eines (inzwischen fünften) Gutachtens zu tatsächlichen Fragen der Urlaubsgewährung an und beauftragte, nach Stellungnahmen der Parteien, am 5. März 2014 Prof. Dr. med. A._, welcher das Gutachten vom 23. Juni 2014 erstattete. Der Instruktionsrichter lud am 30. Juni 2014 die KoFaKo zur Beurteilung des Urlaubsgesuchs ein. Diese stellte sich auf den Standpunkt, für einen Auftrag des Verwaltungsgerichts bestehe keine Rechtsgrundlage, regte aber an, das AJV möge einen Auftrag formulieren. Am 25. Februar 2015 ging die Beurteilung der KoFaKo vom 21. Januar 2015 beim Verwaltungsgericht ein. X._ reichte am 27. März 2015 eine Stellungnahme zu Gutachten und Beurteilung ein. Die Oberstaatsanwaltschaft verzichtete auf eine Stellungnahme und verwies auf die namens des Regierungsrats eingereichte Vernehmlassung des DVI. C. Das Verwaltungsgericht erkannte in seinem Urteil vom 12. Mai 2015: In Gutheissung der Beschwerde wird der Entscheid des Regierungsrats vom 27. März 2013 (oben Bst. A.c) aufgehoben und das Amt für Justizvollzug angewiesen, X._ einen maximal fünfstündigen begleiteten Ausgang zu bewilligen. Als Rahmenbedingungen gelten: Pflichten von X._: a. Korrektes Verhalten im Vollzugsalltag b. Aktive Teilnahme am therapeutischen Angebot c. Totalabstinenz bezüglich Alkohol, illegaler Suchtmittel und nicht klinikärztlich verordneter Medikamente. Pflichten der Institution: a. Die Institution gewährt den Ausgang erst nach einem gemeinsamen Standortgespräch mit der Vollzugsbehörde. Die Institution meldet der Vollzugsbehörde besondere Vorkommnisse im Vollzug umgehend schriftlich. b. Die Vollzugsbehörde wird vorgängig über den Termin des Ausgangs sowie das geplante Sicherheitskonzept orientiert. Im Anschluss an den Ausgang wird der Vollzugsbehörde ein schriftlicher Bericht unterbreitet. c. Die Institution ist verantwortlich für das Sicherheitskonzept des begleiteten Ausgangs. In jedem Fall haben diesen 2 männliche Personen durchzuführen, wovon eine aus dem Sicherheitsdienst zu stammen hat. Bei Pflichtverletzungen durch X._ wird die Vollzugsbehörde die Konsequenzen prüfen; diese reichen von zusätzlichen Einschränkungen und Auflagen bis hin zur Aufhebung der Bewilligung des begleiteten Ausgangs. Bei schwerwiegenden Verstössen, namentlich dem Konsum von Suchtmitteln, wird die Bewilligung des begleiteten Ausgangs aufgehoben. D. Die Oberstaatsanwaltschaft beantragt mit Beschwerde in Strafsachen, das Urteil aufzuheben, den begleiteten Ausgang zu verweigern und eventuell die Angelegenheit zur Neubeurteilung zurückzuweisen. Das Verwaltungsgericht verzichtet auf Vernehmlassung. In der Stellungnahme für X._ wird "vorab festgehalten, dass auch das Amt für Justizvollzug inklusive dem Sonderdienst die humanitären Ausgänge [ursprünglich] empfohlen hatten. So hoch gefährlich kann dieses Amt meinen Klienten also nicht eingestuft haben." Es liege auf der Hand, dass die Vollzugsbehörden immer in erster Linie als Bedenkenträger aufschienen, da sie die Verantwortung für Vollzugslockerungen tragen. Eine dem renommierten Gutachter und der Meinung der KoFaKo ebenbürtige und umfassende Kritik liege nicht vor. Unsubstanziiert werde behauptet, dass X._ zwischenzeitlich seine Fähigkeit perfektioniert habe, seine Therapeuten zu täuschen. Es bleibe unbegründet, inwiefern die Einsicht in ein früheres Gutachten (unten E. 2.1) bei dieser Entwicklung geholfen haben solle. Die bestehenden Risiken würden angesprochen und in einem überschaubaren und beherrschbaren Ausmass verortet. Das gelte auch für die noch zu verbessernde Offenheit. Die Folgerung der Staatsanwaltschaft, es sei unverantwortlich, X._ "zur Erprobung der therapeutischen Fortschritte" Ausgänge zu gewähren, beruhe auf haltlosen Spekulationen. Die Beschwerde sei abzuweisen.