I designed some time on target 2-stage cloaked warships in VB6 aurora. Never used them because I had a boarding pod fleet, and time on target volleys tend to obliterate instead of cripple.
Theory was cloaked warships ~4,000 tons, as that was the smallest you could make a cloaked warship for a variety of tech levels. The idea was that it could outrange anything that could target it. It wouldn't be able to hit small targets. They were designed to be fast, short endurance parasite craft, whose 1st stage missiles matched their speed so they could close with the enemy and fire from a single fast launcher and all the missiles would arrive at once. Unlike a box launcher, it could spread the missiles between several targets this way.
One of the things I use my fast active sensor scouts for is to draw the enemy mobile fleet away from their base. As my fleet strategy revolved around draining their missiles and then shooting the empties with beam ships, I needed to make sure they could not easily resupply.
The doctrine I worked up but never used was that they would be for colonial defense, where I would not expect to be able to hold the battlespace, so I would be shooting to kill not to cripple, and I wanted the ability to inflict damage with inferior numbers. Stealth is a relative thing. If you have a 500 million km missile range against large targets, all you need is to be able to be stealthy enough not to be targetable at, say, 200 million km, and enough speed to draw the enemy fleet uncomfortably far from their base. Of course, long ranged missiles are expensive in terms of BP per damage done, and in terms of magazine space per damage, and going after HtK soaks like freighters would be an expensive way to run a war.
My fleet evolution started with missile FACs, which exploited the known enemy's active sensors/fire controls, I knew I would have a range advantage even though I was lower tech at the time. I wanted the ability to maintain that relative range advantage, but single stage missile ranges tend to go down as tech increases because of improvements in engine boost technology. While active sensor and fire control ranges greatly increased. A cloaked missile ship could have a much larger fire control, but that wouldn't do it any good if the strike phase of the missile couldn't penetrate defenses.
And while I thought they would be effective, they were logistically expensive and tended to kill ships I would otherwise be able to capture, so it didn't fit in with my doctrine, and it was a bit of an abusive gimmick.
Because of the need for 10s of millions of km of approach to get the missiles out, it was a strictly long ranged sniper concept. More like a strategic missile sub than something that hunted close in targets.