Now That I Think About It They Could Have Just Had An Asmodean Crystal And All This Bs With Stolas Could Be Written Out (Or At Least Rewritten To Be Less Insufferable)
Seriously, the Asmodean Crystals just showed how useless Stol-ass really is to the plot. They could have easily stolen the crystal from someone which again could lead to stories where they still could get in trouble with Asmodeus for stealing from one of the people licensed to have one. The series would have had to be rewritten to fit focusing on the assassination and not the tired love drama. We could have had something more similar with the pitch drama without all the bs drama with a selfish pos with a victim complex. Or even better maybe Asmodeus grants Blitzo permission to have it so he can do his own business but again they still have to be careful about not catching heaven's notice. And Asmodeus instead of Stolas could be their powerful benefactor.
As for Stolas, instead of him being a major character he could be someone who is the client of an episode or a few and offers them to do a hit on someone like base on his pilot episode where he wants someone killed to prevent people from knowing global warming was happening so more people can die. He could become infatuated and flirty towards Blitzo and maybe it mention he has a fetish for imps. And even maybe make him a recurring, supportive character who is trying to give Blitzo a call but tries rejecting him because he's creepy about it. If you want him to be a love interest make him a divorced gay man after splitting with his wife and having joint custody of his daughter.
His focus episodes would be for later but they won't take over the show. Maybe have him develop to respect Blitzo more and to gradually have Blitzo warm up to him as he treats him as an equal. Looloo Land would still be a thing but it would take place later in season one where we see Octavia where he would still hire Blitzo to bodyguard so he can have a day out with his daughter to get some parent/child time together since he doesn't see her as much due to the divorce. And he could learn how he should focus on being a parent and not push aside for his love interest. Best of all it's not Blitzo's fault a marriage and family life was destroyed.
You could still have his past bad relationship issues show up but again this time it's not tied with forcing to think he did anything bad to the owl. And Stolas isn't as bad as his canon persona who forced him into a transactional exchange. He instead comes to learn he really does see Blitzo as more of a person and also gradually comes to respect the other IMP members as well. The stigma of both of them together would be emphasized and maybe in House Of Asmodeus it could get him in trouble since Blitzo is seeing going out with a prince which Amodeus condemns in public (but secretly he himself is seeing Frizzaroli who covers his imp heritage up). Since he's now their benefactor it could give the risk of having the crystal taken away which could put a snag in their relationship and maybe Stolas suggests that they shouldn't be seen so he doesn't risk losing so much for his job. And it would be bittersweet for both of them as they were organically catching feelings and it stings. And again season two still focuses on the missions but also the subplot would be about how to move around seeing Stolas without incurring Asmodeus wrath on them for an interclass/interspecies relationship.