To make this clear, there is absolutely zero disadvantage for whoever guessed first, even if it's public.
The blockhash the guess would have been compared to is 100% random and doing it in public allows every participant to verify that he's the winner.
Not sure where you think that there's a disadvantage in doing it this way. Bug now we need to settle on another block, obviously.