One thing I had considered was cruiser-type EMP missiles.
The missiles we have now definetly define a cruiser with a new role-5.5k range far surpasses anything a battleship can do, and, with tracking, the cruiser can actually hit a dodging battleship at this range, making them an excellent long range bombardment weapon for knocking turrets off/doing a sizable amount of damage. Problem is, there is no way for a cruiser to knock out shields in this kind of fight.
The only way to de-shield a target is to get a bomber, or to close and use other weaponry (which is then defeating the purpose of a "long range bombardment"). So, if cruisers were to be able to mount high blast radius, high shield damage, extremely low hull damage (keep the hull damage as close to zero as possible to prevent the one-shot-take-out-escorts scenario) missiles alongside their standard missiles, they would actually be able to fulfill the bombardment role completely.
Of course, there is then the issue that a cruiser may be able to sit at 5k "spamming" missiles at a battleship, but, with a combination of things like flak and escorts with CDs, a battleship can easily destroy the missiles before they hit home.