In the end, I only managed to stake half of my 50-million outputs before the stake fix kicked in (and a majority of my money was in unstakable 170-million outputs). But that's okay - I still have several billion stored up.