How about we get some of those baron seige minions in place of all towers?
You know, seeing as they are tankier than turrets and also have more range than them. Just give them a boost of about 100 AD and you have your problem solved.
That, or we could make a ranged super minion in place of them that has 4.4k HP and is unkillable by both nexus turrets without at least one dropping.
I can understand minions that are left unattended dealing considerable damage to a turret, but considerable damage should not be the entire health bar from one wave.