What do you do with the trapped souls of the Queen of Infernal Cheliax and the Grand High Priestess of Asmodeus? You can’t, actually, keep them that way forever. Lastwall has spared no expense in keeping their soul gems as securely as possible, but given what Asmodeus proved willing to spend on defending Cheliax, it stands to reason that no security mortals can provide will keep his favored puppets imprisoned forever, or even for very long. Heaven could do better, of course, but they do not really want to try to match Hell intervention for intervention, not when Asmodeus is acting like this.
Besides the security question, of course, it is wronging someone greatly to keep their soul trapped forever, even when that person is Abrogail Thrune or Aspexia Rugatonn; hardly better than destroying it, even if Pharasma accounts it differently. It is better, by the values of almost all mortals, than sending them to Hell, but there are exceptions, and loyal Asmodeans are perhaps likelier than average to be exceptions.
They cannot, actually, send them to Hell, even if they would have preferred it over oblivion; if they do they will be resurrected immediately and continue to be used for Asmodeus’ purposes on Golarion. They could try to negotiate an arrangement where Asmodeus promises not to resurrect them, but that would be trusting Asmodeus, and unwise on principle.
This leaves, of course, the option of sending them to Nirvana and seeing what Nirvana can do. Iomedae doesn’t have a good estimate of how likely this is to work; in her judgement redemption, like love, is a concern overrepresented among the Good gods and emphasized out of all proportion to how much it actually improves the world. So Lastwall asks the church of Shelyn instead; Shelyn, who has for personal reasons made something of a study of the redemption of beings twisted by Evil, and whose marginal intervention is in Lastwall’s opinion far less efficiently used than Iomedae’s.
Shelyn, unaware of the risk of reducing Herself to a plot device for ridiculous glowfic premises, knows just what to do.