Heavy cruisers do the work well enough, but prepare for heavy losses. Take out his capital ships one by one
Doesn't work. Even if I built 300 heavy cruisers they would die to button and my enemy would take 0 losses, although he'd probably have to warp out his Dunovs for a minute for repairs - while giving his titan a ton of XP.
maybe focus on flak? With bombers your fleet will be good enough to break any defense.
With the cultural antimatter upgrades, his fighters will regenerate very quickly even if I can kill some of them. But if I had a decent amount of flak, they would have to be around the enemy starbases in order to shoot at the fighters, because the fighters will be attacking the bombers - and the bombers will be attacking one of the enemy big units, which will be at the starbases. So my flak would probably die relatively quickly under the enemy starbase - and flak give quite a decent amount of XP. And that still wouldn't be enough, because the problem is more the enemy hangars, which do ridiculous amounts of damage to strike craft, and the enemy titan, which has formidable bomber flak as well.
Taking out factories and repair platforms are good ideas too.
Factories aren't the problem. He isn't building anything from the factories anyway, except for a Hoshiko now and then. As I said in my original post, the only units he has are the starbases, the titan, the dunovs, and a couple of Hoshikos.
I could probably take out a factory in 15 seconds, but that time would weaken my bombers some (~ -10-15% maybe) and wouldn't be of much help. Same for the repair platforms. I'd have to destroy all of them for it to have a noticeable impact on my enemy's regen, and by that time my bombers would have lost quite a lot of their strength, feeding his titan in the process.
With your level5 titan and all your heavy cruisers and bombers focusing on a target you will make a breakthrough some time later, no object can survive this amount of damage per sec.
Heavy cruisers are useless due to button.
My titan and bombers can take a Dunov to maybe half health, but my enemy isn't an idiot and would just warp it out to repair if it gets low.
The enemy titan can get +90 hull/second, and is innately very tanky - my bombers won't kill it.
The enemy starbases are even tankier than the titan (as I said on my original post). His units, except for the occasional Hoshiko, *can* survive that amount of DPS, with no losses, unfortunately.
OR, maybe better to build even more bombers. 150-200 bombers are frighteningly strong, and will not risk the BIG RED BUTTON like the idea above. If you surprise your opponent he will not be able to build enough fighters and he has lost his planet, you move on fast, not letting him build defenses and he has lost the game if you can defend your carriers, but a level5-6 Ragnarov will do the job perfectly, killing all frigates attacking your carriers.
When I was playing I was hoping that 100 bombers were frighteningly strong as well. I was wrong 
Yeah I was considering getting even more bombers, but my fleet was already at 1090 supply and I didn't want to hurt my eco more by going up a level against a much smaller enemy. Still, if going up would have been enough it would have been worth it.
But yet another problem (ugh) is that the button kills strikecraft as well. My enemy has the option of buttoning one starbase and wiping out all of my bombers, leveling up his caps and titan at the (not insignificant) cost of building another upgraded starbase in its place - I'd have to retreat to let my carriers rebuild their squads. But I'd still rather not give his titan any XP if at all possible.
So far I've concluded that, against this sort of thing, assuming my enemy is smart, I either
* level 5/6 akkan and 250+ LRM (hope the enemy titan doesn't get its AOE ability upgraded before I can kill it)
* bypass planet completely with whatever fleet I have, wipe out all his other worlds and ignore his choke point