Is it even meaningful to say that the universe - everything - has an entropy? Isn't it not even meaningful to talk about the entropy of something that is in a non-equilibriated state? People point to experiments about gas particles bouncing off the walls of closed boxes to prove how entropy is always increasing, but it really makes no sense to transfer that to the whole universe.
I have been much more convinced that the universe, starting from a maximally structured configuration, tends to even greater structure, as Julian Barbour wrote about in the Janus Point. Structure emergence, as opposed to catastrophic mixing. My perspective used to be like yours but it has become: the game is only starting.